Найди НОК и НОД чисел 360,588

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

НОД (наибольший общий делитель):

Для нахождения НОД чисел 360 и 588 мы можем воспользоваться алгоритмом Евклида. Проведем несколько шагов деления
588 : 360 = 1 и остаток 22
360 : 228 = 1 и остаток 13
228 : 132 = 1 и остаток 9
132 : 96 = 1 и остаток 3
96 : 36 = 2 и остаток 2
36 : 24 = 1 и остаток 1
24 : 12 = 2 и остаток 0

Таким образом, НОД(360, 588) = 12.

НОК (наименьшее общее кратное):

НОК чисел 360 и 588 можно найти с помощью формулы
НОК(360, 588) = (360 588) / НОД(360, 588) = (360 588)/12 = 17640.

Таким образом, НОК(360, 588) = 17640.