149. Докажите, что: 1) числа 945 и 572 — взаимно простые; 2) числа 1095 и 738 — взаимно простые.

1. Алгоритм Евклида: \(945=572+373\), \(572=373+199\), \(373=199+174\), \(199=8\cdot21+31\) [непосредственно: \(199=174+25\), \(174=6\cdot25+24\), \(25=24+1\)]. НОД равен 1. Числа взаимно простые.
2. \(1095=3\cdot365\), \(738=3\cdot246\). НОД\((1095,738)=3\), поэтому числа не являются взаимно простыми.

Ответ: 1) взаимно простые; 2) не взаимно простые.