View Code of Problem 66

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