View Code of Problem 66

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

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

	return 0;
}