Найдите наибольший общий делитель и наименьшее общее кратное 756 и 27440

20 Сен 2019 в 03:43
149 +1
1
Ответы
1

Для нахождения наибольшего общего делителя двух чисел можно воспользоваться алгоритмом Евклида.

756 = 2 2 3 3 3 7
27440 = 2 2 2 5 13 53

Сначала найдем наибольший общий делитель. Применим алгоритм Евклида:

27440 = 756 36 + 64
756 = 64 11 + 52
64 = 52 1 + 12
52 = 12 4 + 4
12 = 4 * 3 + 0

Наименьшее общее кратное двух чисел можно найти так:

Наименьшее общее кратное = (756 * 27440) / НОД(756, 27440)

Таким образом, НОД(756, 27440) = 4,
а НОК(756, 27440) = (756 * 27440) / 4 = 2085480.

Итак, наибольший общий делитель чисел 756 и 27440 равен 4, а наименьшее общее кратное - 2085480.

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