Narzędzia matematyczne
#7239637 - narzędzia matematyczne online
2015-04-17 14:53:31
Algorytm Euklidesa.
nwd$(1145, 7784) = ?$
$1145 \div 7784 = 0$, r. $1145$
$7784 \div 1145 = 6$, r. $914$
$1145 \div 914 = 1$, r. $231$
$914 \div 231 = 3$, r. $221$
$231 \div 221 = 1$, r. $10$
$221 \div 10 = 22$, r. $1$
$10 \div 1 = 10$, r. $0$
nwd$(1145, 7784) = 1$