Narzędzia matematyczne
#9320981 - narzędzia matematyczne online
Algorytm Euklidesa.
nwd$(123654478, 5412541) = ?$
$123654478 \div 5412541 = 22$, r. $4578576$
$5412541 \div 4578576 = 1$, r. $833965$
$4578576 \div 833965 = 5$, r. $408751$
$833965 \div 408751 = 2$, r. $16463$
$408751 \div 16463 = 24$, r. $13639$
$16463 \div 13639 = 1$, r. $2824$
$13639 \div 2824 = 4$, r. $2343$
$2824 \div 2343 = 1$, r. $481$
$2343 \div 481 = 4$, r. $419$
$481 \div 419 = 1$, r. $62$
$419 \div 62 = 6$, r. $47$
$62 \div 47 = 1$, r. $15$
$47 \div 15 = 3$, r. $2$
$15 \div 2 = 7$, r. $1$
$2 \div 1 = 2$, r. $0$
nwd$(123654478, 5412541) = 1$
Jeśli uważasz, że obliczeniach jest błąd, napisz. Wynik obliczeń zostanie zapisany i sprawdzony.