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

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;
}