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

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

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

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

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

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

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