最小公倍数（最大公约数）

Problem Description

 求两个正整数的最小公倍数。

Input

 输入数据含有不多于50对的数据，每对数据由两个正整数(0<n1,n2<100000)组成。

Output

 对于每组数据n1和n1，计算最小公倍数，每个计算结果应占单独一行。

在之前的解决方法是直接用循环写，现在老师说辗转相除法更明了，代码如下，

#include <iostream>

using namespace std;

int gys(int a,int b)

{

 if(a<b) return gys(b,a);

 if(b==0) return a;

 return gys(b,a%b);

}

int main()

{

 int a,b;

 while(cin>>a>>b)

 {

  cout<<a*b/gys(a,b)<<endl;//或者a*b/gys(a,b)

 }

 return 0;

}

先判断a和b的大小，然后取余数，分别辗转，得到最大公约数。（最小公倍数）。

#include <iostream>

using namespace std;

int gys(int x,int y)

{

 while(x!=y)

 {

  if(x>y)

   x=x-y;

  else

   y=y-x;

 }

 return x;

}

int main()

{

 int a,b;

 while(cin>>a>>b)

 {

  cout<<gys(a,b)<<endl;//或者a*b/gys(a,b)

 }

 return 0;

}