A30174.公约公倍2
2024-11-16 09:09:15
发布于:江苏
6阅读
0回复
0点赞
#include<iostream>
using namespace std;
int gcd(int a,int b){
while(a%b){
int t=a;
a=b%a;
b=t;
}
return b;
}
int lcm(int a,int b){
return (a*b/gcd(a,b));
}
int main(){
int a,b;
cin>>a>>b;
cout<<gcd(a,b)<<" "<<lcm(a,b);
return 0;
}
这里空空如也
有帮助,赞一个