文章
82
粉丝
344
获赞
28
访问
696.1k
#include <bits/stdc++.h>
using namespace std;
/*
最大公约数GCD
辗转相除法
最小公倍数LCM
根据公式
LCM(a,b)=a*b/GCD(a,b);
*/
int gcd(int a,int b){
if(b==0) return a;
else return gcd(b,a%b);
}
int lcm(int a,int b){
return (a*b)/gcd(a,b);
}
int main(){
int x,y;
cin>>x>>y;
if(x<y) swap(x,y);//保证a大b小
cout<<gcd(x,y)<<" "<<lcm(x,y);
return 0;
}
登录后发布评论
暂无评论,来抢沙发