View Code of Problem 66

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