Найдите величайший общий делитель и меньшее общее кратное x и y,если

Разлагаем числа x и y на простые множители:

x = a^3 * b * c * d = a * a * a * b * c * d;

y = a^2 * b^2 * c^2 = a * a * b * b * c * c;

Умножим y на те множители из разложения числа x, которых в разложении числа y нет: a * d.

Ответ: HОК(x, y) = a * a * b * b * c * c * a * d = (a^3)(b^2)( c^2)d.

НОД (x,y) будет равен произведению совпадающих множителей в разложении чисел x и y:

x = a * a * a * b * c * d;

y = a * a * b * b * c * c;

Совпадающие множители подчеркнуты.

Ответ: НОД (x,y) = a * a * b * c = (a^2)bc.