View Code of Problem 66

#include<string.h>
#include<stdio.h>
#include<math.h>
 
int main()
{
    long int a,b,i;
    while(scanf("%ld %ld",&a,&b) != EOF)
    {
        if(a == b)
            printf("1\n");
        else
        {
            for(i = 2;i <= a;i++)
            {
                if(a % i == 0&&b % i == 0)
                {
                    a /= i;
                    b /= i;
                    i--;
                }
            }
            printf("%ld/%ld\n",a,b);
        }
    }
}