View Code of Problem 66

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