995
查看原帖
995
1078808
M15388049303楼主2024/7/13 16:06

40

#include<bits/stdc++.h>
using namespace std;
int gcd(int a, int b) {
    return b == 0 ? a : gcd(b, a % b);
}
int lcm(int a, int b) {
    return (a / gcd(a, b)) * b;
}
int a,b;
int main(){
	cin>>a>>b;
	cout<<gcd(a,b)<<" "<<lcm(a,b);
}
2024/7/13 16:06
加载中...