#include<iostream>
using namespace std;
int max(int x,int y);
int swap(int &x,int &y);
int main()
{
int x,y,maxk,mink;
cout<<"请输入数字:"<<endl;
cin>>x>>y;
if(x<y)
swap(x,y);
maxk=max(x,y);
mink=(x*y)/max(x,y);
cout<<"最大公约数是:"<<maxk<<endl<<"最小公倍数是:"<<mink;
}
int max(int x,int y)
{
int t=1;
while(t!=0)
{
t=x%y;
x=y;
y=t;
}
return x;
}
int swap(int &x,int &y)
{
int t;
t=x;
x=y;
y=t;
}