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

Question

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

Answer 1

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

ответ:числа 380 и 399 не являются взаимно простыми