Matematyka.pl

Witam,
Mam pytanie o algorytm Euklidesa otóż czy dobrze liczę (tzn. nie ja tylko mój program):
Liczba 1: 29
Liczba 2: 155

NWD:
29 : 155 = 0, reszta 29
155 : 29 = 5, reszta 10
29 : 10 = 2, reszta 9
10 : 9 = 1, reszta 1
9 : 1 = 9, reszta 0

NWD(29, 155) = 1

Pozdrawiam.

no tak bo 29 jest liczbą pierwszą.

Dzięki za odpowiedź a sposób liczenia zgody z algorytmem Euklidesa?

Krótko, zwięźle i na temat: TAK