Как подсчитать нск и нсд чисел?

Наименьшее общее кратное (НСК):
1. Раскладываем числа на простые множители.
2. Записываем степени этих множителей.
3. Выбираем множители с наибольшими степенями.
4. Перемножаем.
Пример:
$HOK(168,180)\168=2*84=2*2*42=2*2*2*21=2*2*2*3*7=2^3*3^1*7^1\180=2*90=2*2*45=2*2*5*9=2*2*3*3*5=2^2*3^2*5^1\HOK(168,180)=2^3*3^2*5^1*7^1=8*9*5*7=2520$
Наибольший общий делитель (НСД):
1. Раскладываем числа на простые множители.
2. Записываем степени этих множителей.
3. Выбираем множители с наименьшими степенями, которые встречаются в разложении всех чисел.
4. Перемножаем.
Пример:
$HOD(168,180)\168=2^3*3^1*7^1\180=2^2*3^2*5^1\HOD(168,180)=2^2*3^1=4*3=12$