思路:最大公约数用辗转相除法,最小公倍数等于n*m/最小公倍数。
#include <iostream>
using namespace std;
int gcd(int m,int n)
{
return n==0? m : gcd(n,m%n);
}
int lcm(int m,int n)
{
return m*n/gcd(m,n);
}
int main()
{
int n,m;
cin>>n>>m;
cout<<gcd(n,m)<<endl;
cout<<lcm(n,m)<<endl;
return 0;
}