Narzędzia matematyczne
#7501579 - narzędzia matematyczne online
2015-09-28 00:07:35
Algorytm Euklidesa.
nwd$(2618, 1615) = ?$
$2618 \div 1615 = 1$, r. $1003$
$1615 \div 1003 = 1$, r. $612$
$1003 \div 612 = 1$, r. $391$
$612 \div 391 = 1$, r. $221$
$391 \div 221 = 1$, r. $170$
$221 \div 170 = 1$, r. $51$
$170 \div 51 = 3$, r. $17$
$51 \div 17 = 3$, r. $0$
nwd$(2618, 1615) = 17$