View Code of Problem 66

#include <stdio.h>
#include <stdlib.h>
#include<ctype.h>
#include<string.h>
#include<math.h>
int main()
{
	int a, b, i, j, max;
	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)
				{
					break;
				}
			}
			printf("%d/%d\n", a / i, b / i);
		}
		
	}
	return 0;
}