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

1095 = 3 * 5 * 73 (73 - простое число, дальше не раскладывается)

738 = 2 * 3 * 3 * 41 (41 - простое число, см. таблицу простых чисел)

НОД (1095; 738) = 3 - наибольший общий делитель

Вывод: числа 1095 и 738 не являются взаимно простыми числами, так как имеют наибольший общий делитель, отличный от единицы.

Правило нахождения НОД: чтобы найти наибольший общий делитель, нужно разложить числа на простые множители и найти произведение их совместных простых множителей, взятых с наименьшим показателем степени.

У чисел 1095 и 738 один совместный общий множитель - число 3.