View Code of Problem 66

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

Double click to view unformatted code.


Back to problem 66