View Code of Problem 66

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

Double click to view unformatted code.


Back to problem 66