У меня как-то так:

и

(взаимно простые) берём от балды, а

надо (
Upd. - понял, как сказать то же самое короче) брать равным

, если

и

оба нечётные, или

, если они разной чётности. Ну можно ещё домножить на что-нибудь по вкусу.
Итого:
(1,2) - (10,40)
(1,3) - (5,45)
дальше - больше.
maxal нашёл частный случай, который, впрочем, покрывает минимальную пару.
Upd. Одну из двух.