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