40分求助
查看原帖
40分求助
1401899
aikepudelizhi楼主2024/9/5 21:30
#include<iostream>
using namespace std;
int gcd(int a,int b){
    if(max(a,b)%min(a,b)){
        return min(a,b);
    }
    return gcd(max(a,b)%min(a,b),min(a,b));
}
int lcm(int a,int b){
    return a*b/gcd(a,b);
}
int main(){
    int x,y;
    cin>>x>>y;
    cout<<gcd(x,y)<<" "<<lcm(x,y);
    return 0;
}
2024/9/5 21:30
加载中...