Narzędzia matematyczne
#7501859 - narzędzia matematyczne online
2015-09-28 09:09:37
Algorytm Euklidesa.
nwd$(1442, 123) = ?$
$1442 \div 123 = 11$, r. $89$
$123 \div 89 = 1$, r. $34$
$89 \div 34 = 2$, r. $21$
$34 \div 21 = 1$, r. $13$
$21 \div 13 = 1$, r. $8$
$13 \div 8 = 1$, r. $5$
$8 \div 5 = 1$, r. $3$
$5 \div 3 = 1$, r. $2$
$3 \div 2 = 1$, r. $1$
$2 \div 1 = 2$, r. $0$
nwd$(1442, 123) = 1$