最大公约数 + 最小公倍数

最大公约数（Greatest Common Divisor, GCD）

欧几里得算法：计算两个非负整数p和q的最大公约数：若q是0，则最大公约数是p；否则，将p除以q得到余数r，p和q的最大公约数即为q和r的最大公约数。

递归

int gcd_recursion(int p, int q){
    //p >= q
    if( q == 0 )
      return p;
      
    int r = p%q;
    return gcd_recursion( q, r);
}

迭代

int gcd_itera(int p, int q){
    if( p < q ){
        int tmp = p;
        p = q;
        q = tmp;
    }
    
    if( q == 0 )
      return p;
    while( p > 0 ){
        int r = p%q;
        p = q;
        q = r;
        if( r == 0 )
          break;
    }
    return p;
}

最小公倍数（Maximum Common Multiple，MCM）

最小公倍数 = 数1 * 数2 * gcd(数1， 数2)

int mcm(int p, int q){
    return p*q*gcd_itera(p, q);
}