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?!
Finne gcd via Euklids alg.
Moderators: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa
[tex]551 \neq 9 * 58 + 36[/tex]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?!
La verken mennesker eller hendelser ta livsmotet fra deg.
Marie Curie, kjemiker og fysiker.
[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]
Marie Curie, kjemiker og fysiker.
[tex]\large\dot \rho = -\frac{i}{\hbar}[H,\rho][/tex]