6 条题解
-
0
Guest
-
1
1直接根据最小公倍数定义写出函数;
2通过最大公约数与最小公倍数的关系:lcm(a,b)=a*b/gcd(a,b);
3循环;
1 #include<bits/stdc++.h> using namespace std; long long lcm(long long a,long long b) { long long maxk; maxk=max(a,b); do { if(maxk%a==0&&maxk%b==0) { break; } else ++maxk; } while (true); return maxk; } int main() { long long a,b; cin>>a>>b; cout<<lcm(a,b); return 0; } 2 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll gcd(ll a,ll b) { return !b ? a:gcd(b,a%b); }; int main() { ll a,b,d; cin>>a>>b; d=a*b/gcd(a,b); cout<<d; return 0; } 3 #include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; for(int i=n;i<=n*m;i++) { if(i%n0&&i%m0) { cout<<i; break; } } return 0; }
- 1
信息
- ID
- 55
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 3
- 标签
- 递交数
- 134
- 已通过
- 75
- 上传者