View Code of Problem 66

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