Cod sursa(job #2194806)

Utilizator andaraluca2001Anda Epure andaraluca2001 Data 14 aprilie 2018 13:26:13
Problema Fractii Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.48 kb
#include <iostream>

using namespace std;

int main()
{
    int a,b,c,d,r,m,n;
    cin>>a>>b>>c>>d;
    if(a*d>b*c)
    {
        m=a;
        n=b;

       while(b>0)
       {
           r=a%b;
           a=b;
           b=r;
       }

       cout<<m/a<<" "<<n/a;
    }

    else
    {
        m=c;
        n=d;

       while(d>0)
       {
           r=c%d;
           c=d;
           d=r;
       }

       cout<<m/c<<" "<<n/c;
    }

    return 0;
}