View Code of Problem 66

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