Докажите, что: 1. числа 364 и 495 - взаимно простые 2.числа 1095 и 738 не являются взаимно простыми

Два целых числа a и b называются взаимно простыми, если их наибольший общий делитель равен единице, то есть, НОД(a, b) = 1.

Что бы определить числа взаимно простые или нет, нужно эти числа разложить на простые множители и найти общие делители, если они существуют, то эти числа взаимно непростые, если нет - взаимно простые.

1.  364 = 2 * 2 * 91;

495 = 3 * 5 * 37.

Нет одинаковых множителей, значить числа 364 и 495  взаимно простые.

2. 1095 = 3 * 3 * 5 * 23;

738 = 2 * 3 * 3 * 41.

У чисел имеется общий делитель , это 3, значить числа 1095 и 738 не являются взаимно простыми.