题目:
代码展现:
#include<iostream>
using namespace std;
int main()
{
int m,n,x,y;
cin>>m>>n;//输入两个整数
int b;
b=m%n;//取余数
x=m;//赋值
y=n;
while(b)//当余数不为0的时候
{
x=y;//辗转相除求最小公约数
y=b;
b=x%y;
}
cout<<y<<" "<<m*n/y;//最大公倍数是两者乘积再除以最小公约数
return 0;
}