다음 유리수 생성

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--; 
}