Narzędzia matematyczne
#7239621 - narzędzia matematyczne online
2015-04-17 14:50:15
Algorytm Euklidesa.
nwd$(10000, 4564531) = ?$
$10000 \div 4564531 = 0$, r. $10000$
$4564531 \div 10000 = 456$, r. $4531$
$10000 \div 4531 = 2$, r. $938$
$4531 \div 938 = 4$, r. $779$
$938 \div 779 = 1$, r. $159$
$779 \div 159 = 4$, r. $143$
$159 \div 143 = 1$, r. $16$
$143 \div 16 = 8$, r. $15$
$16 \div 15 = 1$, r. $1$
$15 \div 1 = 15$, r. $0$
nwd$(10000, 4564531) = 1$