НОД и НОК
Для того, чтобы найти наибольший общий делитель (НОД), нужно:
Разложить числа на простые множители.
Определить степени, основания которых являются общими простыми делителями данных чисел.
Из каждой пары степеней с одинаковыми основаниями выбрать степень с меньшим показателей.
Перемножить выбранные степени.
Для того, чтобы найти наименьшее общее кратное (НОК), нужно:
Разложить числа на простые множители.
Определить все различные основания.
Для каждого основания выбрать наибольший показатель степени.
Перемножить найденные простые числа в выбранных степенях.
Найдите НОД.(792,1188)
_____________
Найдите НОК(792,1188)
_____________
Ответ:
НОД(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.