最大公约数(lcm)
最大公约数(lcm)
https://ac.nowcoder.com/acm/problem/16710
题目
给定两个正整数 a 和 b，求 a 和 b 的最小公倍数。
解题思路
求出 a 和 b 的最大公约数 c，则最小公倍数为 a*b/c。
C++代码
#include<iostream>
#include<algorithm>
using namespace std;
typedef unsigned long long ULL;
int main(){
ULL a, b;
cin >> a >> b;
ULL c = __gcd(a, b);
ULL ans = a / c * b;
cout << ans << endl;
return 0;
}
查看10道真题和解析