Narzędzia matematyczne
#6957597 - narzędzia matematyczne online
2014-11-27 18:01:52
Algorytm Euklidesa.
nwd$(123423, 24442) = ?$
$123423 \div 24442 = 5$, r. $1213$
$24442 \div 1213 = 20$, r. $182$
$1213 \div 182 = 6$, r. $121$
$182 \div 121 = 1$, r. $61$
$121 \div 61 = 1$, r. $60$
$61 \div 60 = 1$, r. $1$
$60 \div 1 = 60$, r. $0$
nwd$(123423, 24442) = 1$