Найдите наибольший общий делитель и наименьшее общее кратное чисел 15 и 18

Разложим числа 15 и 18 на простые множители.

15 = 3 * 5; 18 = 2 * 3 * 3 = 2 * 3²;

НОД (15; 18) = 3, так как 3 встречается в разложении обеих чисел, то есть на 3 делится каждое из чисел 15 и 18;

НОК (15; 18) = 2 * 3² * 5 = 90, так как НОК - это произведение всех множителей с наибольшим показателем, то есть 90 - это наименьшее число (кратное), которое делится и на 15, и на 18.

Для выполнения задания необходимо чётко представлять алгоритмы нахождения НОД и НОК.