[Algorytm Euklidesa] NWD

Sirius · Post autor: **Sirius** » 28 sty 2007, o 12:01

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.

mat1989 · Post autor: **mat1989** » 28 sty 2007, o 12:14

no tak bo 29 jest liczbą pierwszą.

Sirius · Post autor: **Sirius** » 31 sty 2007, o 14:55

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

DEXiu · Post autor: **DEXiu** » 31 sty 2007, o 16:00

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