Istota algorytmu obliczenia...

dgilewski · Post autor: **dgilewski** » 23 paź 2004, o 06:28

Istota algorytmu obliczenia największego wspólnego dzielnika dwóch liczb. Podaj przykłady.

Czy ktoś wie co ja mam tu napisać. Zdaje sie takie proste, ale nie potrafie wogóle zrozumieć polecenia. Prosze o pomoc w rozwiązaniu tego zadania.
Z góry dziękuję!

Post autor: **arigo** » 23 paź 2004, o 10:20

witam

imho najprosciej jest rozlozyc jedna i druga liczbe na czynniki pierwsze i najwiekszym wspolnym dzielnikiem bedzie liczba powstwala po wymnozeniu wsystkich powtarzajacych sie czynnikow
np

180 = 2*2*3*3*5
140 = 2*2*5*7

NWD= 2*2*5=20

pozdrawiam

Post autor: **Yavien** » 23 paź 2004, o 11:59

Moze tez chodzic o algorytm Euklidesa, wtedy istota bedzie fakt, ze jesli mamy dwie liczby, które dziela sie przez wspolny dzielnik d, to roznica tych liczb tez bedzie sie dzielila przez d,

dgilewski · Post autor: **dgilewski** » 25 paź 2004, o 11:02

Dziekli bardzo za odpowiedzi. Jak dobrze, że są tacy ludzie!!!!!!1