辗转相除法

p/q 可以变成 p/(q-p) 或者 (q-p)/p 对于这样根据p和q的大小 进行分子分母的放置的时候
可以写递归

void calc(ll p, ll q) {
    if(p == 1 && q == 1) {
        to do
    } else {
        if(q - p >= p) {
            calc(p, q - p);
            to do
        } else {
            calc(q - p, p);
            to do
        }
    }
}