View Code of Problem 66

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