题解 | 最大公因数与最小公倍数
最大公因数与最小公倍数
https://www.nowcoder.com/practice/ee732bec4f174cd9b4abc6427ba90584
#include <iostream>
using namespace std;
long long Gcd(int a,int b)
{
return b==0?a:Gcd(b,a%b);
}
long long Lcm(int a,int b)
{
return a/Gcd(a,b)*b;
}
int main() {
long a,b;cin>>a>>b;
cout<<Gcd(a,b)<<" "<<Lcm(a,b);
}
// 64 位输出请用 printf("%lld")
OPPO公司福利 1108人发布