Narzędzia matematyczne
#7239628 - narzędzia matematyczne online
2015-04-17 14:51:17
Algorytm Euklidesa.
nwd$(4632, 999987) = ?$
$4632 \div 999987 = 0$, r. $4632$
$999987 \div 4632 = 215$, r. $4107$
$4632 \div 4107 = 1$, r. $525$
$4107 \div 525 = 7$, r. $432$
$525 \div 432 = 1$, r. $93$
$432 \div 93 = 4$, r. $60$
$93 \div 60 = 1$, r. $33$
$60 \div 33 = 1$, r. $27$
$33 \div 27 = 1$, r. $6$
$27 \div 6 = 4$, r. $3$
$6 \div 3 = 2$, r. $0$
nwd$(4632, 999987) = 3$