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

Предыдущий
вопрос Следующий
вопрос

Для доказательства взаимной простоты чисел 364 и 495 нужно показать, что их наибольший общий делитель равен 1.
Находим наибольший общий делитель чисел 364 и 495:
364 = 2^2 7 13
495 = 3 5 33 = 3 5 3^2 * 11
Наибольший общий делитель чисел 364 и 495 равен НОД(364, 495) = 1.
Следовательно, числа 364 и 495 являются взаимно простыми.

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