Ответ:
По алгоритму Евклида:
\(945=572+373\),
\(572=373+199\),
\(373=199+174\),
\(199=174+25\),
\(174=6\cdot25+24\),
\(25=24+1\).
Значит, \(\gcd(945,572)=1\), поэтому числа взаимно простые.
\(378=3\cdot105+63\), а \(105=1\cdot63+42\), \(63=1\cdot42+21\), \(42=2\cdot21\). Следовательно, \(\gcd(105,378)=21>1\), поэтому числа не взаимно простые.
Ответ: 1) взаимно простые; 2) не взаимно простые.
По алгоритму Евклида:
\(945=572+373\),
\(572=373+199\),
\(373=199+174\),
\(199=174+25\),
\(174=6\cdot25+24\),
\(25=24+1\).
Значит, \(\gcd(945,572)=1\), поэтому числа взаимно простые.
\(378=3\cdot105+63\), а \(105=1\cdot63+42\), \(63=1\cdot42+21\), \(42=2\cdot21\). Следовательно, \(\gcd(105,378)=21>1\), поэтому числа не взаимно простые.
Ответ: 1) взаимно простые; 2) не взаимно простые.
