Как узнать все возможные числа Nod(m, n)=30 и Nok(m, n)=17?

Предыдущий
вопрос Следующий
вопрос

Чтобы найти все возможные пары чисел (m, n), удовлетворяющих условиям Nod(m, n)=30 и Nok(m, n)=17, можно воспользоваться следующим методом:

Разложите число 30 на простые множители: 30 = 2 3 5Разложите число 17 на простые множители: 17 = 17Составьте все возможные комбинации простых множителей, учитывая условие, что Nok(m, n) = m n / Nod(m, n). Таким образом, для любой пары (m, n) должно выполняться равенство m n / Nod(m, n) = 17Найдите все такие пары чисел (m, n)

Например, одна из возможных пар чисел, удовлетворяющих условиям Nod(m, n)=30 и Nok(m, n)=17, это (30, 30), так как их НОД равен 30, а НОК равен 17.

Таким образом, для поиска всех возможных пар чисел, удовлетворяющих условиям Nod(m, n)=30 и Nok(m, n)=17, следует использовать вышеописанный метод.