View Code of Problem 66

#include<iostream>
#include<string>
using namespace std;
int main()
{
	int a,b,max;
	while(scanf("%d %d",&a,&b)!=EOF)
	{
		if(b!=0)
		{
			for(int i=a;i>1;i--)
			{
				if(a%i==0&&b%i==0)
				{
					a=a/i;
					b=b/i;
				}
			
			}
		if(b==a)
			cout<<"1"<<endl;
		else
			cout<<a<<"/"<<b<<endl;
	}
		}
	
	return 0;
}