View Code of Problem 66

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