Каждый вариант — новая пара чисел. Главное правило: НОК — это разложение одного числа, дополненное недостающими множителями второго. Произведение чисел всегда общее кратное, но далеко не всегда наименьшее.