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

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