View Code of Problem 66

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <math.h>

int main() {
	int a,b,i;
	while(scanf("%d %d",&a,&b)!=EOF){
		if(a==b){
			printf("1\n");
		}else{

		for(i=2;i<=a;i++){
			while(a%i==0 && b%i==0){
				a=a/i;
				b=b/i;
			}
		}

		printf("%d/%d\n",a,b);
		}
	}
}