View Code of Problem 66

#include <stdio.h>
#include <string.h>　
int gcd(int a,int b){
	return b==0?a:gcd(b,a%b);
}
int main(int argc, char *argv[])
{
	int a,b;
	while(scanf("%d %d",&a,&b)!=EOF){
		if(a==b){
			printf("%d\n",1);
		}else{
			int x = gcd(a,b);
			a=a/x;
			b = b/x;
			if(b==1)printf("%d\n",a);
			else printf("%d/%d\n",a,b);
		}
	}
	return 0;
}