Помогите пожалуйста эти задачи на нахождение НОД(ПОЖАЛУЙСТА) так сложно что-ли?

В первую очередь не на НОД, а на НОК (наименьшее общее кратное). То есть необходимо найти такое минимальное число, которое делится на все 3 в данном случае.

Алгоритм следующий:

Находишь все простые делители чисел
Домножаешь одно из них на те делители, которые присутствуют в других числах, но при этом отсутствуют в этом.

1 задача

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

$2 = 2 \\3 = 3\\4 = 2*2\\\\$

Возьмем число 4 и домножим его на 3 (единственный делитель, который в нем не присутствует)

Ответ: 12.

2 задача

Таким же образом:

$8 = 2*2*2 \\12 = 2*2*3\\18 = 2*3*3\\\\$

Возьмем число 18 и в его разложении недостает двух двоек, поэтому домножаем его на 4, получаем 72

Ответ: 72.

P.S. Указанный ответ 36 неверен, так как не делится на число 8 без остатка.

Помогите пожалуйста эти задачи ** нахождение НОД(ПОЖАЛУЙСТА) так сложно что-ли?