Narzędzia matematyczne
#7115137 - narzędzia matematyczne online
2015-02-04 21:53:39
Algorytm Euklidesa.
nwd$(123, 321) = ?$
$123 \div 321 = 0$, r. $123$
$321 \div 123 = 2$, r. $75$
$123 \div 75 = 1$, r. $48$
$75 \div 48 = 1$, r. $27$
$48 \div 27 = 1$, r. $21$
$27 \div 21 = 1$, r. $6$
$21 \div 6 = 3$, r. $3$
$6 \div 3 = 2$, r. $0$
nwd$(123, 321) = 3$