Question

НОД и НОК

Для того, чтобы найти наибольший общий делитель (НОД), нужно:

Разложить числа на простые множители.
Определить степени, основания которых являются общими простыми делителями данных чисел.
Из каждой пары степеней с одинаковыми основаниями выбрать степень с меньшим показателей.
Перемножить выбранные степени.
Для того, чтобы найти наименьшее общее кратное (НОК), нужно:

Разложить числа на простые множители.
Определить все различные основания.
Для каждого основания выбрать наибольший показатель степени.
Перемножить найденные простые числа в выбранных степенях.

Найдите НОД.(792,1188)
_____________
Найдите НОК(792,1188)
_____________

Answer 1

Ответ:

НОД(792,1188):

Для нахождения НОД(792,1188) можно воспользоваться алгоритмом Евклида.

Делим 1188 на 792, получаем остаток 396.

Делим 792 на 396, получаем остаток 0.

Таким образом, НОД(792,1188) = 396.

НОК(792,1188):

НОК(792,1188) = (792 1188) / НОД(792,1188) = (792 1188) / 396 = 2376.