Докажите, что: 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 не являются взаимно простыми.