计算最大公因数和最小b公倍数

辗转相除法

int Max_ys (int n1, int n2) //辗转相除法
{
    int n;
    do{
        n = n1 % n2;
        n1 = n2;
        n2 = n;
    }
    while(n2 != 0);
    return n1;
}

至于最小公倍数, 则可以直接用两数乘积除以两数最大公因数