2 条题解
-
0
求最小公倍数
#include <bits/stdc++.h> using namespace std; int gcd(int a,int b) { if(a<b) swap(a,b); if(a%b == 0) return b; return gcd(b,a%b); } int lcm(int a,int b) { return a*b/gcd(a,b); } int main() { int a,b,c; cin >> a >> b >> c; cout << lcm(lcm(a,b),lcm(b,c)); return 0; }
- 1
信息
- ID
- 829
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 6
- 标签
- 递交数
- 624
- 已通过
- 191
- 上传者