题目
#include<bits/stdc++.h>
using namespace std;
int main()
{
int m,n,c,d;
cin>>m>>n;
d=n*m;
if(m<n){
swap(m,n);
}
while(m%n!=0)
{
c=m%n;
m=n;
n=c;
}
cout<<n<<" "<<d/n;
return 0;
}
: 求两数的最大公约数和最小公倍 (辗转相除)