Narzędzia matematyczne
#7794702 - narzędzia matematyczne online
2016-01-21 09:09:34
Algorytm Euklidesa.
nwd$(54512551, 42153622) = ?$
$54512551 \div 42153622 = 1$, r. $12358929$
$42153622 \div 12358929 = 3$, r. $5076835$
$12358929 \div 5076835 = 2$, r. $2205259$
$5076835 \div 2205259 = 2$, r. $666317$
$2205259 \div 666317 = 3$, r. $206308$
$666317 \div 206308 = 3$, r. $47393$
$206308 \div 47393 = 4$, r. $16736$
$47393 \div 16736 = 2$, r. $13921$
$16736 \div 13921 = 1$, r. $2815$
$13921 \div 2815 = 4$, r. $2661$
$2815 \div 2661 = 1$, r. $154$
$2661 \div 154 = 17$, r. $43$
$154 \div 43 = 3$, r. $25$
$43 \div 25 = 1$, r. $18$
$25 \div 18 = 1$, r. $7$
$18 \div 7 = 2$, r. $4$
$7 \div 4 = 1$, r. $3$
$4 \div 3 = 1$, r. $1$
$3 \div 1 = 3$, r. $0$
nwd$(54512551, 42153622) = 1$