View Code of Problem 66

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

}