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

2 Июл 2021 в 19:42
73 +1
0
Ответы
1

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

17 Апр 2024 в 15:15
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Прямой эфир