Narzędzia matematyczne
#7115030 - narzędzia matematyczne online
2015-02-04 21:21:38
Algorytm Euklidesa.
nwd$(4001, 2689) = ?$
$4001 \div 2689 = 1$, r. $1312$
$2689 \div 1312 = 2$, r. $65$
$1312 \div 65 = 20$, r. $12$
$65 \div 12 = 5$, r. $5$
$12 \div 5 = 2$, r. $2$
$5 \div 2 = 2$, r. $1$
$2 \div 1 = 2$, r. $0$
nwd$(4001, 2689) = 1$