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

Предыдущий
вопрос Следующий
вопрос

Для нахождения наибольшего общего делителя (НОД) чисел 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.