Funkcja algorytm Euklidesa

Question

Witam,

bardzo proszę Was o pomoc przy zadaniu. Muszę to wysłać dzisiaj do zaliczenie. 

TREŚĆ ZADANIA

MOJE ROZWIAZANIE

Wykonane przeze mnie zadanie jest błędne. Proszę Was o pomoc w poprawieniu programu.

Dziękuję. 

Answer 1

Zakładasz, że a jest większe od b, musi więc pierwszy argument być większy. Ewentualnie zrób jakiegoś ifa w gcd i swapnij a z b, gdy są w złej kolejności.

Comments

Wydaję mi się, że algorytm będzie działał nawet wtedy, gdy a < b. Chyba, że czegoś nie rozumiem

Answer 2

Monia, nie ściemniaj, że to twój program (liczby, które sprawdzasz są wzięte z sufitu, a nie z zadania). Pomogłem ci w jednym zadaniu, bo rzeczywiście coś sama zrobiłaś, ale teraz chcesz gotowca -> dział ZLECENIA.

Answer 3

Algorytm Euklidesa

Answer 4

Euclidean Algorithm