Как найти НОК и НОД

Что это такое ?

разложить на множители и умножить

Ни фига не понял. Контекст нужен.

Речь о НОД и НОК каких-то натуральных чисел? Или НОД и НОК чего-то другого ищешь (типа, например, многочленов)?

Если речь о числах, то каковы они - умеренно маленькие, которые в школе часто встречаются? Найти как - ручками, или алгоритм для компа написать? Наиболее разумным способом, или что-то типа тупого перебора можно замутить? Чисел у тебя сколько - две штуки, или может быть и больше?