Narzędzia matematyczne
#7201261 - narzędzia matematyczne online
2015-03-23 22:37:44
Algorytm Euklidesa.
nwd$(82225, 135575) = ?$
$82225 \div 135575 = 0$, r. $82225$
$135575 \div 82225 = 1$, r. $53350$
$82225 \div 53350 = 1$, r. $28875$
$53350 \div 28875 = 1$, r. $24475$
$28875 \div 24475 = 1$, r. $4400$
$24475 \div 4400 = 5$, r. $2475$
$4400 \div 2475 = 1$, r. $1925$
$2475 \div 1925 = 1$, r. $550$
$1925 \div 550 = 3$, r. $275$
$550 \div 275 = 2$, r. $0$
nwd$(82225, 135575) = 275$