#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m;
ll gcd(ll a,ll b){
return b==0?a:gcd(b,a%b);
}
ll lcm(ll a,ll b){
return a*b / gcd(a,b);
}
int main(){
ios::sync_with_stdio(0);
cin>>n>>m;
cout<<gcd(n,m)<<endl; //最大公约数
cout<<lcm(n,m)<<endl; //最小公倍数
return 0;
}
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交