模板5： 最大公约数和最小公倍 2

求两数的最大公约数和最小公倍数 （枚举）

#include<bits/stdc++.h>

using namespace std;

int main()

{

int n,m;

int d;

cin>>n>>m;

d=n*m;

if(n<m)

{

swap(n,m);

}

for(int i=n;i>=1;i--)

{

if(m%i==0&&n%i==0)

{

cout<<i<<" ";

cout<<d/i;

break;

}

}

return 0;

}