View Code of Problem 66

#include<stdio.h>
#include<malloc.h>

int gcd(int a, int b) {
	return b == 0 ? a : gcd(b, a%b);
}

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

	}

}