НОД(a,b) = 1 - такое равенство будет выполняться для двух любых простых чисел. Если идти по порядку, начиная с самых маленьких, то получим такие пары: (2, 3) (2, 5) (2, 7) (3, 5) (3, 7) (5, 7)
и т.д.
Ну или самый неинтересный вариант - взять одно из чисел, равным 1, тогда второе может быть любым.