Narzędzia matematyczne
#7273976 - narzędzia matematyczne online
2015-05-08 11:29:17
Algorytm Euklidesa.
nwd$(677867867, 325653566) = ?$
$677867867 \div 325653566 = 2$, r. $26560735$
$325653566 \div 26560735 = 12$, r. $6924746$
$26560735 \div 6924746 = 3$, r. $5786497$
$6924746 \div 5786497 = 1$, r. $1138249$
$5786497 \div 1138249 = 5$, r. $95252$
$1138249 \div 95252 = 11$, r. $90477$
$95252 \div 90477 = 1$, r. $4775$
$90477 \div 4775 = 18$, r. $4527$
$4775 \div 4527 = 1$, r. $248$
$4527 \div 248 = 18$, r. $63$
$248 \div 63 = 3$, r. $59$
$63 \div 59 = 1$, r. $4$
$59 \div 4 = 14$, r. $3$
$4 \div 3 = 1$, r. $1$
$3 \div 1 = 3$, r. $0$
nwd$(677867867, 325653566) = 1$