Narzędzia matematyczne
#7794703 - narzędzia matematyczne online
2016-01-21 09:09:54
Algorytm Euklidesa.
nwd$(474747, 5353535) = ?$
$474747 \div 5353535 = 0$, r. $474747$
$5353535 \div 474747 = 11$, r. $131318$
$474747 \div 131318 = 3$, r. $80793$
$131318 \div 80793 = 1$, r. $50525$
$80793 \div 50525 = 1$, r. $30268$
$50525 \div 30268 = 1$, r. $20257$
$30268 \div 20257 = 1$, r. $10011$
$20257 \div 10011 = 2$, r. $235$
$10011 \div 235 = 42$, r. $141$
$235 \div 141 = 1$, r. $94$
$141 \div 94 = 1$, r. $47$
$94 \div 47 = 2$, r. $0$
nwd$(474747, 5353535) = 47$