II вариант. 3. Докажите, что числа: А) 255 и 238 не взаимно простые; Б) 392 и 675 взаимно простые.

А) \(255=3\cdot5\cdot17\), \(238=2\cdot7\cdot17\). Общий делитель равен 17, поэтому числа не взаимно простые.

Б) \(392=2^3\cdot7^2\), \(675=3^3\cdot5^2\). Общих простых множителей нет, следовательно, НОД равен 1 и числа взаимно простые.