Narzędzia matematyczne
#7201183 - narzędzia matematyczne online
2015-03-23 21:58:22
Algorytm Euklidesa.
nwd$(4847, 2923) = ?$
$4847 \div 2923 = 1$, r. $1924$
$2923 \div 1924 = 1$, r. $999$
$1924 \div 999 = 1$, r. $925$
$999 \div 925 = 1$, r. $74$
$925 \div 74 = 12$, r. $37$
$74 \div 37 = 2$, r. $0$
nwd$(4847, 2923) = 37$