C/C++实现最大公约数和最小公倍数

C/C++实现最大公约数和最小公倍数

本经验介绍在C/C++实现最大公约数和最小公倍数

实现最大公约数和最小公倍数：

源代码：

#include

using namespace std;int max(int n,int m);//最大公约数函数int max(int n,int m){int s,t;if(m>n){t=m;m=n;n=t;}while(m!=0){s=n%m;n=m;m=s;

}return n; //n为最大公约数}

int main(){int n,m;cin >> n;cin >> m;cout << max(n,m) << ' ' << n*m/max(n,m) << endl;

//n*m/max(n,m)是指两个数相乘在除以最大公约数的值为最小公倍数

}

实现效果：

输入：6 16

输出：2 48