最大公约数最小公倍数

用欧几里得算法计算最大公约数

int gcd(int n,int m){    if(n<m)        return gcd(m,n);    if(m==0)        return n;    else        return gcd(m,n%m);}

最小公倍数

int lcm(int n, int m){        return n*m/gcd(n,m);  }