c/c++最大公约数和最小公倍数

1.不使用库函数

下面是最大公约数

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

2.库函数

#include<iostream>
using namespace std;
#include<algorithm>
int main()
{
    int a=5;
    int b=45;
    int c=__gcd(a,b);   //最大公约数
    cout<<c<<endl;
    cout<<a*b/c<<endl;   //最小公倍数
    return 0;
}