Narzędzia matematyczne
#7173006 - narzędzia matematyczne online
2015-03-08 15:28:22
Algorytm Euklidesa.
nwd$(777, 611) = ?$
$777 \div 611 = 1$, r. $166$
$611 \div 166 = 3$, r. $113$
$166 \div 113 = 1$, r. $53$
$113 \div 53 = 2$, r. $7$
$53 \div 7 = 7$, r. $4$
$7 \div 4 = 1$, r. $3$
$4 \div 3 = 1$, r. $1$
$3 \div 1 = 3$, r. $0$
nwd$(777, 611) = 1$