View Code of Problem 66

#include <iostream>
#include <cstdio>
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;
        }
    }
    return 0;
}





Double click to view unformatted code.


Back to problem 66