AcWing 3642. 最大公约数和最小公倍数    原题链接    简单

作者： 作者的头像   最后五分钟 ,  2024-09-14 15:42:34 ,  所有人可见 ,  阅读 6

0 


#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b)
{
    return b?gcd(b,a%b):a;
}
int main()
{
    int a,b;
    cin>>a>>b;
    cout<<gcd(a,b)<<" "<<a*b/gcd(a,b)<<endl;
    return 0;
}

0 评论