View Code of Problem 66

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