View Code of Problem 66

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