Narzędzia matematyczne
#7239633 - narzędzia matematyczne online
2015-04-17 14:52:58
Algorytm Euklidesa.
nwd$(41574, 8431) = ?$
$41574 \div 8431 = 4$, r. $7850$
$8431 \div 7850 = 1$, r. $581$
$7850 \div 581 = 13$, r. $297$
$581 \div 297 = 1$, r. $284$
$297 \div 284 = 1$, r. $13$
$284 \div 13 = 21$, r. $11$
$13 \div 11 = 1$, r. $2$
$11 \div 2 = 5$, r. $1$
$2 \div 1 = 2$, r. $0$
nwd$(41574, 8431) = 1$