Question

Докажите что числа 1095 и 738 не взаимно простые

Answer 1

1095 = 3 * 5 * 73 (73 - простое число, дальше не раскладывается)
738 = 2 * 3 * 3 * 41 (41 - простое число, см. таблицу простых чисел)
НОД (1095; 738) = 3 - наибольший общий делитель
Вывод: числа 1095 и 738 не являются взаимно простыми числами, так как имеют наибольший общий делитель, отличный от единицы.
Правило нахождения НОД: чтобы найти наибольший общий делитель, нужно разложить числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени.
У чисел 1095 и 738 один совместный общий множитель - число 3.