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)是指两个数相乘在除以最大公约数的值为最小公倍数

 

}

2、实现效果：

输入：6   16

输出：2   48