求两整数的最大公约数（递归法）和最小公倍数

求最小公倍数算法
最小公倍数=两整数的乘积÷最大公约数

求最大公约数算法
辗转相除法
有两整数a和b：
① a%b得余数c
② 若c=0，则b即为两数的最大公约数
③ 若c≠0，则a=b，b=c，再回去执行①

int f(int a, int b)
{
    if(a % b == 0)
    {
        return b;
    }
    return f(b, a % b);
}

int bei(int a, int b)
{
    return a * b / f(a, b);
}

int main()
{
    int a;
    int b;
    cin>>a>>b;
    cout<<f(a, b);
}