欢乐赛#37 T3
2025-01-06 20:14:37
发布于:浙江
7阅读
0回复
0点赞
题解:
注意这里将乘积转换为 long long 类型以避免溢出。
用使用 __gcd 函数计算 a 和 b 的最大公约数,然后用static_cast(a)*b/最大公倍数:算出最小公倍数。输出计算得到的最小公倍数。
下面是题解:
下面计算最下公倍数一定要用<long long>
#include <bits/stdc++.h>
using namespace std;
int main(){
int a, b;
cin >> a >> b;
int g = __gcd(a, b);
long long l = static_cast<long long>(a) * b / g;/*这里一定要用longlong,不让容易数据溢出*/
cout << l << endl;
return 0;
}
这里空空如也
有帮助,赞一个