最小公倍数和最大公约数

1.最小公倍数和最大公约数
两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。整数a，b的最小公倍数记为[a，b]，同样的，a，b，c的最小公倍数记为[a，b，c]，多个整数的最小公倍数也有同样的记号。

最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。
 

/*
    a，b 最小公倍数=[a，b]
    a，b 最小公倍数=a*b/(a,b)  备注：（a,b）是a,b的最大公约数。
*/

2.欧几里得算法
欧几里德算法又称辗转相除法，用于计算两个正整数a，b的最大公约数。

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

int gcd(int a, int b){
    int temp = a;
    while(a%b != 0){
        a = b;
        b = temp%b;
        temp = a;
    }
    return b;
}//递推算法

 最小公倍数: 

​
int lcm(int n,int m)
{
    return a*b/gcd(n,m)
}

最后的最后，祝大家题题AC！！！