Czy mógłby mi ktoś wytłumaczyć jak się oblicza algorytm Euklidesa? Jak to jest z tym odejmowaniem? Co odejmujemy od czego po koleji? Proszę mi to wytłumaczyć tak " własnymi słowami". Może jeszcze kilka przykladów?

Powiedzmy że musisz obliczyć największy wspólny dzielnik liczb 1000 i 835.  1000=1x835+265 (najpierw liczysz ile razy mniejsza liczba mieści się w większej I dodajesz resztę) 835=3x265+40 (ile raz mieści  się reszta z pierwszego działania w mniejszej liczbie i dodajesz resztę) 265=6x40+25 (to samo co wcześniej tylko ze z kolejnymi liczbami ) 40=1x25+15 (to samo co wcześniej) 25=1x15+10 ( to samo co wcześniej) 15=1x10+5 (to samo co wcześniej) 10=2x5 (pierwsza liczba która jest bez reszty tzn. Bez tego dodawania, jest największym wspólnym dzielnikiem. odp. Największy wspólny dzielnik liczb 1000 i 835 to 5.     mam nadzieje ze pomoglam. :)