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

1、实现最大公约数和最小公倍数：源代码：#include<iostream>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)是指两个数相乘在除以最大公约数的值为最小公倍数}