Найдите наибольший общий делитель и наименьшее общее кратное чисел 936и585

7 Сен 2019 в 00:43
156 +1
0
Ответы
1

Для нахождения наибольшего общего делителя (НОД) чисел 936 и 585 можно воспользоваться алгоритмом Евклида.

936 = 2 3 3 13 2
585 = 3 5 13 * 3

Составим таблицу:

936 / 585 = 1 и остаток 351
585 / 351 = 1 и остаток 234
351 / 234 = 1 и остаток 117
234 / 117 = 2 и остаток 0

Таким образом, получаем, что НОД(936, 585) = 117.

Чтобы найти наименьшее общее кратное (НОК) чисел 936 и 585, воспользуемся формулой: НОК(a, b) = (a * b) / НОД(a, b).

Таким образом, НОК(936, 585) = (936 * 585) / 117 = 4680.

Итак, наибольший общий делитель чисел 936 и 585 равен 117, а наименьшее общее кратное равно 4680.

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