Найдите с помощью алгоритма: б) НОД(42; 48); в) НОД(70; 90);

б) \(\text{НОД}(42;48)\)

\[48=42\cdot1+6\]
\[42=6\cdot7\]

Последний ненулевой остаток — \(6\). Поэтому \(\text{НОД}(42;48)=6\).

в) \(\text{НОД}(70;90)\)

\[90=70\cdot1+20\]
\[70=20\cdot3+10\]
\[20=10\cdot2\]

Последний ненулевой остаток — \(10\). Поэтому \(\text{НОД}(70;90)=10\).

0 0 Пожаловаться