代码如下:
#include<iostream>
#include<cmath>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
int a,b;
cin>>a>>b;
int max,min;
if(a>b){
max=a;
min=b;
}else{
max=b;
min=a;
}//公倍数
for(int i=max;;i++){
if(i%a==0&&i%b==0){
cout<<i<<" ";
break;
}
}
//公约数
for(int i=min;i>0;i--){
if(a%i==0&&b%i==0){
cout<<i;
break;
}
}
return 0;
}