View Code of Problem 66

#include<stdio.h>
int main()
{
	int a,b,c;
	int fenzi,fenmu;
	while(scanf("%d %d",&a,&b)!=EOF)
	{
		int d=a;
		int e=b;
		if(a==b)printf("1\n");
		else
		{
			c=a%b;
			while(c)
			{
				a=b;
				b=c;
				c=a%b;
			}
			fenzi=d/b;
			fenmu=e/b;
			printf("%d/%d\n",fenzi,fenmu);		
		}		
	}

	return 0;
}