Question

Как находится НОД и НОК?

Answer 1

НОД:
1) разложить натуральные числа на простые множители;
 2) из множителей, входящих в разложение одного их этих чисел, вычеркнуть те, которые не входят в разложение других чисел;
3) найти произведение оставшихся множителей.
НОК:
1) разложить натуральные числа на простые множители;
2) выписать множители, входящие в разложение одного их этих чисел;
3) добавить к ним недостающие множители из разложения остальных чисел;
 4) найти произведение оставшихся множителей.