а) 255 − 238 = 17, причём 255 = 17·15 и 238 = 17·14. Значит 17 делит оба числа, gcd(255,238) = 17 > 1, следовательно они не взаимно просты.
б) Можно разложить на простые множители: 392 = 8·49 = 2^3·7^2, 675 = 27·25 = 3^3·5^2. Имеющихся простых множителей ни одно из чисел не повторяется в другом, поэтому gcd(392,675) = 1, т.е. числа взаимно просты.
а) 255 − 238 = 17, причём 255 = 17·15 и 238 = 17·14. Значит 17 делит оба числа, gcd(255,238) = 17 > 1, следовательно они не взаимно просты.
б) Можно разложить на простые множители:
392 = 8·49 = 2^3·7^2,
675 = 27·25 = 3^3·5^2.
Имеющихся простых множителей ни одно из чисел не повторяется в другом, поэтому gcd(392,675) = 1, т.е. числа взаимно просты.