Ответьте на вопросы: 1) Всегда ли у двух чисел есть общие делители? 2) Всегда ли можно найти наименьший и наибольший общий делитель двух чисел?

21 Сен 2019 в 11:41
161 +1
0
Ответы
1

1) Нет, не всегда у двух чисел есть общие делители. Например, у чисел 7 и 9 нет общих делителей, кроме 1.
2) Да, всегда можно найти наименьший и наибольший общий делитель двух чисел. Эти числа называются НОД (наибольший общий делитель) и НОК (наименьшее общее кратное). Для их нахождения можно использовать различные методы, например, алгоритм Евклида.

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