生成下一個有理數

Question

如何將下一個有理數生成爲2個整數變量。例如，如果我有x = 3，y = 2，那麼下一個有理數是x = 3，y = 3。 數代需要像一個訂單：

See the needed order

有人有一個想法我怎麼能實現呢？ 感謝

Answer 1

n爲分子，d是分母：

if (n%2 == d%2) { 
    n++; 
    if (d > 1) d--; 
} else { 
    d++; 
    if (n > 1) n--; 
}