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++)
                       {
                       	while(a%i==0&&b%i==0)
                                {
                               	a=a/i;
                                 	b=b/i;
                                }
                       }
              }
          	printf("%d/%d\n",a,b);
       }
	return 0;
}