Napisz program, który sprowadzi podane dwa ułamki 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:

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

Porównaj swoje rozwiązanie z prezentacją.

Zapoznaj się z poniższym zadaniem typu maturalnego. Następnie przeanalizuj prezentację, w której przedstawione zostało rozwiązanie zadania.

Podpunkt a)

Wykorzystując funkcję NWD oraz następującą zależność:

możemy wyznaczyć największy wspólny dzielnik n liczb całkowitych dodatnich aIndeks dolny 1₁, aIndeks dolny 2₂, ..., aIndeks dolny n_n.

Przykład:

Uzupełnij poniższą tabelkę i dla wskazanych n liczb całkowitych dodatnich aIndeks dolny 1₁, aIndeks dolny 2₂, ..., aIndeks dolny n_n oblicz ich największy wspólny dzielnik.

Dane:
	liczby całkowite dodatnie a i b.
Wynik:
	Największy wspólny dzielnik liczb a i b.

funkcja NWD(a, b)
	dopóki b != 0 wykonuj
		r = a mod b
		a = b
		b = r
        
	zwróć a i zakończ