Как определять HOD и HOK чисел?

Для начала числа раскладывают на простые множителирассмотрим на примере 420 и 882420 = 2 * 2 * 3 * 5 * 7882 = 2 * 3 * 3 * 7 * 7Далеедля НОД выбирают общие делители в числаНОД(420, 882) = 2 * 3 * 7 = 42для НОК одно из чисел умножают на недостающие делители второго числаНОК(420, 882) = 420 * 3 * 7 = 882 * 2 * 5 = 8820