Question

Cerinţa Se dau 4 numere naturale a b c d, reprezentând fracţiile a/b şi c/d. Determinați și afișați cea mai mare dintre cele două fracții. Date de intrare Programul citește de la tastatură numerele a b c d. Date de ieşire Programul afișează pe ecran numerele m n, separate prin exact un spațiu, reprezentând numărătorul şi numitorul fracției maxime, adusă la forma ireductibilă.

Answer 1

#include <iostream>

using namespace std;

int main()
{
    int a,b,c,d;
    cin>>a>>b>>c>>d;
    while(a%2==0&&b%2==0)
            a/=2,b/=2;
    for(int i=3;i*i<=a;i+=2)
        while(a%i==0&&b%i==0)
            a/=i,b/=i;
    while(c%2==0&&d%2==0)
            c/=2,d/=2;
    for(int i=3;i*i<=c;i+=2)
        while(c%i==0&&d%i==0)
            c/=i,d/=i;
    if(a/b>c/d)
        cout<<a<<' '<<b;
    else
        cout<<c<<' '<<d;
    return 0;
}

Answer 2

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int a, b, c, d;
    cin >> a >> b >> c >> d;
    cout << ((float(a) / b > float(c) / d) ? a / __gcd(a, b) : c / __gcd(c, d)) << '/' << ((float(a) / b > float(c) / d) ? b / __gcd(a, b) : d / __gcd(c, d));
    return 0;
} // 2easy