判断最大公约数

//最大公约数，可以用递归写
int gcd(int m,int n){
    if(m%n==0){
        return n;
    }else{
        return gcd(n,m%n);
    }
}

判断最小公倍数

//最下公倍数
int lcm(int m,int n){
    int k=gcd(m,n);			//使用上面判读最大公约数的函数
        return m*n/k;
  }
}