View Code of Problem 66

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















Double click to view unformatted code.


Back to problem 66