Как находить НОД и НОК

Для того чтобы найти наименьшее общее кратное натуральных чисел, то есть НОК нужно:

1) разложить эти числа на простые множители;

2) выписать разложение одного из чисел полностью;

3) дополнить его новыми множителями из другого разложения;

4) найти полученное произведение.

Для того чтобы найти наибольший общий делитель чисел, то есть НОД нужно:

1) эти числа разложить на простые множители;

2) выписать одинаковые множители;

3) вычислить полученное произведение.