《这是什么颜色的题》
2024-03-13 13:22:17
发布于:广东
6阅读
0回复
0点赞
#include <iostream>
#include <cstdio>
#define int long long
using namespace std;
int a[100005];
int gcd(int x, int y){
if(x < y) swap(x, y);
if(y == 0) return x;
return gcd(y, x % y);
}int lcm(int x, int y){
return x * y / gcd(x, y);
}
signed main(){
int n, m;
cin >> n >> m;
cout << lcm(n, m) / n;
return 0;
}
时间复杂度:O(logn)
这里空空如也
有帮助,赞一个