View Code of Problem 66

#include<stdio.h>
int main()
{
	int a,b;
	while(scanf("%d %d",&a,&b)!=EOF)
	{
		int aa,bb;
		int c;
		aa=a;bb=b;
		c=b%a;
		while(c!=0)
		{
			b=a;
			a=c;
			c=b%a;	
		}	
		printf("%d/%d\n",aa/a,bb/a);
	}	
}