View Code of Problem 66

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

    return 0;
}