`
Olek: Stosując algorytm Euklidesa znaleźć największy wspólny dzielnik liczb:
963 i 657
15 paź 22:27
vitek1980: zrób tak:
za każdym razem zastąp większą z liczb przez ich różnicę
postępuj tak, aż obie liczby będą równe
15 paź 22:39
Olek: hmm ,mógłbyś mi to jakoś pokazać ?
15 paź 23:21
aniab: 963=657*1+306
657=306*2+45
306=45*6+36
45=36*1+9
36=9*4
NWD(963,657)=9
16 paź 07:46