本经验介绍在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