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?
" Life is not a problem to be solved but a reality to be experienced! "
© Copyright 2013 - 2024 KUDO.TIPS - All rights reserved.
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. :)