View Code of Problem 66

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