Narzędzia matematyczne
#7239629 - narzędzia matematyczne online
2015-04-17 14:51:42
Algorytm Euklidesa.
nwd$(123, 5678) = ?$
$123 \div 5678 = 0$, r. $123$
$5678 \div 123 = 46$, r. $20$
$123 \div 20 = 6$, r. $3$
$20 \div 3 = 6$, r. $2$
$3 \div 2 = 1$, r. $1$
$2 \div 1 = 2$, r. $0$
nwd$(123, 5678) = 1$