2 Апр 2021 в 19:45
110 +1
0
Ответы
1

Чтобы найти НОД (наибольший общий делитель) чисел 645 и 381, можно воспользоваться алгоритмом Евклида.

Делим 645 на 381:
645 = 1 * 381 + 264

Теперь делим предыдущее делительное число (381) на получившийся остаток (264):
381 = 1 * 264 + 117

Затем делим 264 на 117:
264 = 2 * 117 + 30

Далее делим 117 на 30:
117 = 3 * 30 + 27

И, наконец, делим 30 на 27:
30 = 1 * 27 + 3

Последний ненулевой остаток (3) и будет НОД(645, 381).

Теперь для нахождения НОК (наименьшее общее кратное) чисел 645 и 381 можем воспользоваться формулой:
НОК(645, 381) = |645 * 381| / НОД(645, 381) = |245745| / 3 = 81915.

Итак, НОД(645, 381) = 3, а НОК(645, 381) = 81915.

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