View Code of Problem 66

#include<iostream>
#include<algorithm>
#include<math.h>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<cstring>
#include<string>
using namespace std;
int main() {
    int n,m;
    while(cin>>n>>m)
   {
   	if(n==m)
   	cout<<"1"<<endl;
   	else
   	{
   			for(int i=n;i>=1;i--)
   		{
   			if(n%i==0&&m%i==0)
   			{
   				n/=i;
   				m/=i;
			}
		}
		cout<<n<<"/"<<m<<endl;
	   }
   	
   }
	return 0;
}

Double click to view unformatted code.


Back to problem 66