View Code of Problem 66

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