Narzędzia matematyczne
#7239620 - narzędzia matematyczne online
2015-04-17 14:49:34
Algorytm Euklidesa.
nwd$(213, 1231) = ?$
$213 \div 1231 = 0$, r. $213$
$1231 \div 213 = 5$, r. $166$
$213 \div 166 = 1$, r. $47$
$166 \div 47 = 3$, r. $25$
$47 \div 25 = 1$, r. $22$
$25 \div 22 = 1$, r. $3$
$22 \div 3 = 7$, r. $1$
$3 \div 1 = 3$, r. $0$
nwd$(213, 1231) = 1$