rational-number - 次の有理数を生成する

Question

次の有理数を2つの整数変数に生成するにはどうすればよいですか。たとえば、iがx=3およびy=2の場合、次の有理数はx=3およびy=3です。番号の生成は、次の順序のようにする必要があります。

必要な注文を見る

誰かがそれをどのように実装できるか考えていますか？ありがとう

Answer 1

nは分子、dは分母です。

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