Napisz program, który oblicza największy wspólny dzielnik (NWD) dwóch liczb naturalnych. Program powinien wczytać z klawiatury dwie liczby oraz numer określający sposób obliczania NWD.

W programie należy zaimplementować dwie funkcje:

1. NWD1(a, b) – oblicza NWD metodą Euklidesa z użyciem reszty z dzielenia.

2. NWD2(a, b) – oblicza NWD metodą Euklidesa opartą na odejmowaniu.

Po wczytaniu wartości typ:

• jeśli typ = 1, program powinien wywołać funkcję NWD1,

• jeśli typ = 2, program powinien wywołać funkcję NWD2,

• w przeciwnym przypadku program powinien wyświetlić komunikat: „Podany typ nie istnieje.”

Program ma wypisać obliczony największy wspólny dzielnik.

Przetestuj działanie programu dla liczb:

• a = 84, b = 30, typ = 1

• a = 84, b = 30, typ = 2

Specyfikacja problemu:

Dane:

• n – liczba naturalna

• k – liczba naturalna

Wynik:

• NWD liczb n oraz k

Należy obliczyć największy wspólny dzielnik dwóch liczb naturalnych, korzystając z jednej z dwóch metod algorytmu Euklidesa:

• z użyciem reszty z dzielenia,

• lub z użyciem odejmowania.

Przeanalizuj prezentację. Porównaj ze sobą działanie dwóch wersji algorytmu dla różnych par liczb.