Största gemensamma delare

SGD(2079,1911)

2079=1* 1911+168
1911=11* 168+63
168=2* 63+42
63=42*1+21
42=2* 21+0

Enligt mina beräkningar så ska SGD(2079,1911)=21 MEN det är fel svar. enligt facit ska det vara 7. Vad gör jag för fel??

Nvm tänkte minsta gemensamma... 21 är rätt

http://www.mathportal.org/calculator...calculator.php

Det står fel i facit. Uppenbarligen är 21 en gemensam delare till 2079 och 1911 och 21 är uppenbarligen större än 7. Vidare har du använt Euklides algoritm korrekt för att få fram SGD.