View Code of Problem 66

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