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