1027-自定义函数处理最大公约数与最小公倍数 语言：C++

解题思路:

注意事项:

参考代码:

#include<iostream>

#include<algorithm>

using namespace std;

int maxFac(int m,int n)

{

if(m<n) swap(m,n);

while(n)

{

if(!(m%n)) break;

int t=n; 

n=m%n;

m=t;

}

return n;

}

int minMul(int m,int n)

{

return m*n/maxFac(m,n);

}

int main()

{

int m,n;

cin >>m >>n;

cout <<maxFac(m,n) <<" ";

cout <<minMul(m,n) <<endl;

return 0; 

}