View Code of Problem 66

#include<iostream>
using namespace std;
int main()
{
	 long long int a,b,gys ;
	while(cin>>a>>b)
	{  gys=0;
       if(a==b) cout<<1<<endl; 
   else{
   
	 for(int i=a;i>1;i--)
	 {
	 	if(a%i==0&&b%i==0)
	 	{
	 		gys=i;
	 		break;
		 }
	 }
	  if(gys!=0)
	  {
	  
        cout<<a/gys<<"/"<<b/gys<<endl;
	  
	  }	  
	  else cout<<a<<"/"<<b<<endl; 
	}
   }	 	 
}