View Code of Problem 66

#include<stdio.h>

int main()
{
	int a,b,i;
	while(scanf("%d %d",&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("%d/%d\n",a,b);
        }
    }
}