View Code of Problem 66

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