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

Наименьшее общее кратное (НСК): 1. Раскладываем числа на простые множители. 2. Записываем степени этих множителей. 3. Выбираем множители с наибольшими степенями. 4. Перемножаем. Пример: [latex]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[/latex] Наибольший общий делитель (НСД): 1. Раскладываем числа на простые множители. 2. Записываем степени этих множителей. 3. Выбираем множители с наименьшими степенями, которые встречаются в разложении всех чисел. 4. Перемножаем. Пример: [latex]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[/latex]