Алгоритм нахождения НОК и НОД для нескольких чисел
Чтобы найти НОК у нескольких натуральных чисел, надо: 1)Разложить их на простые множители 2) Выписать множители входящие в разложение одного из чисел 3)Добавить к ним недостающие множители из разложений остальных чисел. 4)Найти произведение получившихся множителей ПРИМЕР: Возьмём числа (14;140): 1 14 2 140 7 7 1 20 5 1 4 2 2 1 2) Возьмём числа из разложения числа 140 и добавим к ним недостающие множители из разложения числа 14. 7×5×2×1×2×1×1=140 – НОК чисел 14 и 140 Ответ: 140 Чтобы найти НОД у нескольких натуральных чисел, надо: 1)Разложить их на простые множители 2)Из множителей, входящих в разложение одного из этих чисел, вычеркнуть те, которые входят в разложение других чисел. 3)Найти произведение оставшихся множителей. ПРИМЕР: Возьмём числа (48;36) 1 48 2 36 3 24 3 12 3 8 2 4 2 4 2 2 1 2 1 1 1 2 ) 48 2 36 3 24 3 12 3 8 2 4 2 4 2 2 1 2 1 1 1 3) 2×2×3=12- НОД чисел 48 и 36 Ответ: 12 Билет №2 1 часть: Простое число — это число, у которого только два делителя: 1 и само число. Натуральное число, имеющее натуральный делитель, отличный от него самого и 1, называется составным числом. 1 часть: Натуральные числа называют взаимно простыми, если их наибольший делитель равен 1.