最大公因（约）数和最小公倍数

这个东西总是看了就会，回头就忘，有次学到一种好记的方法。下面我分享一下常规算法和高大上算法。这里我不写主函数了，直接在主函数里调用这个函数就行了。

ps：(a和b的最小公倍数)*(a和b的最大公因数）=a*b;

先求出最大公约数（最大公因数），然后可以求最小公倍数。
第一种方法 常规算法

int gcd(int a,int b)
{
    int t=a%b;
    while(t)
    {
        a=b;
        b=t;
        t=a%b;
    }
    return b;
}

第二张方法：好记，高大上算法（递归）

int gcd(int a,int b)
{
    return (b==0)?a:gcd(b,a%b);
}