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)
		{
			max=-1;
			for(int i=2;i<=a;i++)
			{
				if(a%i==0&&b%i==0)
				{
					max=i;
				}
			
			}
	//			cout<<max<<endl;
			
			if(max!=-1)
				cout<<a/max<<"/"<<b/max<<endl;
			else
				cout<<a<<"/"<<b<<endl;
	}
		}
	
	return 0;
}