Zapoznaj się z prezentacją, w której omówiono algorytm, który dla podanych dwóch ułamków sprowadzi je do postaci nieskracalnej, a następnie wypisze większy z dwóch mianowników.

Napisz program, który dla podanych dwóch ułamków sprowadzi je do postaci nieskracalnej, a następnie wypisze większy z dwóch mianowników. Możesz założyć, że mianowniki na każdym etapie działania algorytmu będą różne.

Jako dane testowe do programu przyjmij następujące wartości:

• licznik1 = 5

• mianownik1 = 25

• licznik2 = 3

• mianownik2 = 18

Przykłady ułamków nieskracalnych:

$\frac{3}{7},\frac{15}{17},\frac{6}{19}$

Specyfikacja problemu:

Dane:

• licznik1 – liczba całkowita dodatnia, będąca licznikiem pierwszego ułamka

• mianownik1 – liczba naturalna dodatnia będąca mianownikiem pierwszego ułamka

• licznik2 – liczba całkowita dodatnia, będąca licznikiem drugiego ułamka

• mianownik2 – liczba naturalna dodatnia będąca mianownikiem drugiego ułamka

Wynik:

• mianownik – liczba całkowita będąca większym z dwóch mianowników uzyskanych po skróceniu ułamków do postaci nieskracalnej.

Wyjście dla podanych danych:

6