最大公约数 (Greatest Common Divisor)

gcd( )函数是内置于algorithm头文件中的函数
gcd函数主要是求两个数的最大公约数

#include<bits/stdc++.h>
using namespace std;
int main(){
    cout<< __gcd(12,8) <<endl ;
}
//结果是:4

最小公倍数LCM(Lowest Common Multiple)

LCM没有直接用的函数,需要自己写

#include<iostream>
using namespace std;
int gcd(int a,int b){
    return b==0?a:gcd(b,a%b);
}
int lcm(int a,int b){
    return a*b/gcd(a,b); //最小公倍数乘最大公约数等于它们的乘积
}
int main(){
    int a=45,b=10;
    cout<<gcd(10,45)<<endl;
    cout<<lcm(10,45);
    return 0;
}
/*结果是:
5
90
*/