matematikk.net

Hei, skal finne største felles divisor av 1769 og 2378. Wolfram gir 29, men hva gjør jeg feil i denne utregningen?

2378 = 1 * 1769 + 609
1769 = 2 * 609 + 551
609 = 1 * 551 + 58
551 = 9 * 58 + 36
58 = 1 * 36 + 22
36 = 1 * 22 + 14
22 = 1 * 14 + 8
14 = 1 * 8 + 6
8 = 1 * 6 + 2
6 = 3 * 2, som ikke er en felles divisor i det hele tatt. Noe må være galt her, men jeg klarer ikke å se hva?!

Phil Leotardo wrote:Hei, skal finne største felles divisor av 1769 og 2378. Wolfram gir 29, men hva gjør jeg feil i denne utregningen?

2378 = 1 * 1769 + 609
1769 = 2 * 609 + 551
609 = 1 * 551 + 58
551 = 9 * 58 + 36
58 = 1 * 36 + 22
36 = 1 * 22 + 14
22 = 1 * 14 + 8
14 = 1 * 8 + 6
8 = 1 * 6 + 2
6 = 3 * 2, som ikke er en felles divisor i det hele tatt. Noe må være galt her, men jeg klarer ikke å se hva?!

[tex]551 \neq 9 * 58 + 36[/tex]

Hehe, fantastisk. Har skrevet 551 som 558 i notatene mine begge ganger. Takker!