C++最小公倍数（含最大公约数代码）

先说规律：X和Y的最大公约数 × X和Y的最小公倍数 = X × Y

所以我们就可以先求X和Y的最大公约数再去进一步计算

如下是在最大公约数（辗转相除法）的代码：

#include<bits/stdc++.h>//万能字符头YYDS
using namespace std;

int main(){
    int a,b,r;
    cin >> a >> b;
    while (a % b != 0){//无限循环直到找出最大公约数
        r = a % b;
        a = b;
        b = r;//最终结果储存的位置
    }
    cout << b << endl;//输出结果
    return 0 ;
}

然后我们在拿b与原始a,b的乘积相除

要注意的是，a与b在我们求最大公约数的过程中他的值会发生改变，所以我们要多变量两个变量来储存原来的a和b

最终代码：

#include<bits/stdc++.h>
using namespace std;

int main(){
    long long a,b,r;//长整型储存避免数据过大
    cin >> a >> b;
    long long m = a,n = b;//储存初始的a和b
    while (a % b != 0){
        r = a % b;
        a = b;
        b = r;//得出最大公约数
    }
    cout << m * n / b << endl;//套用规律输出最小公倍数
    return 0;
} 

后言：这是我本人第一次写文章如果有错误的地方还望海涵并帮我指出，谢谢！