View Code of Problem 66

#include<stdio.h>
int main()
{
    int a,b,i;
    while(scanf("%d%d",&a,&b)!=EOF)
    {
        if((a==1)&&(a!=b))
            printf("%d/%d\n",a,b);
        else if(a==b)
                printf("1");
        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);
                    }
                }
            }
    }
}

Double click to view unformatted code.


Back to problem 66