Алгоритм нахождения НОК и НОД для нескольких чисел

Чтобы найти НОК у нескольких натуральных чисел, надо:
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.