求最大公约数与最小公倍数

先使用辗转相除法求最大公约数，而两个数的乘积等于这两个数的最大公约数与最小公倍数的乘积，由此求得最小公倍数，故重点是求最大公约数GCD

例：求511和292的GCD

511÷292＝1余219

292÷219＝1余73

219÷73＝3

所以：GCD ＝ 73

//循环
int get_gcd(int m,int n)
{
    int r;
    while(m%n!=0)
    {
        r=m%n;
        m=n;
        n=r;
    }
    return n;
}

//递归方法
int gcd(int a,int b)
{
    if (a%b==0)
        return(b);
    else
        return(gcd(b,a%b);
}