先说规律: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;
}
后言:这是我本人第一次写文章如果有错误的地方还望海涵并帮我指出,谢谢!