View Code of Problem 66

#include<stdio.h>
#include<math.h>

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

	return 0;
}