Narzędzia matematyczne
#7206525 - narzędzia matematyczne online
2015-03-26 16:57:37
Algorytm Euklidesa.
nwd$(217, 598) = ?$
$217 \div 598 = 0$, r. $217$
$598 \div 217 = 2$, r. $164$
$217 \div 164 = 1$, r. $53$
$164 \div 53 = 3$, r. $5$
$53 \div 5 = 10$, r. $3$
$5 \div 3 = 1$, r. $2$
$3 \div 2 = 1$, r. $1$
$2 \div 1 = 2$, r. $0$
nwd$(217, 598) = 1$