1. Наибольший общий делитель (НОД) нескольких натуральных чисел - наибольшее натуральное число, на которое все эти числа делятся.
2. Наименьшее общее кратное (НОК) нескольких натуральных чисел - наименьшее натуральное число,кратное всем этим числам.
Вычисление НОК и НОД.
Чтобы найти НОК (или НОД) нескольких чисел, следует разложить на простые множители каждое из чисел, затем вычислить произведение
Н ОК |
Н О Д |
Пример
Найдем НОД и НОК чисел 720 и 1000
1. Разложим на простые множители каждое из чисел:
2. Для НОД возьмем общие множители: 2∙2∙2 и 5.
3.Для НОК возьмем множители: 2∙2∙2∙2; 3∙3; 5∙5∙5.