杭电oj1108 最小公倍数 参考之前的文章1019

#include<iostream>

using namespace std;

int gys(int gbs,int a);

int main()

{

int  gbs, a,b;

while (cin>>a>>b)

{

gbs = a;

gbs = gbs / gys(gbs, b)*b;

cout << gbs << endl;

}

return 0;

}

int gys(int gbs, int a)

{

int b;

while (b > 0)

{

b = gbs%a;

gbs = a;

if(b==0)

break;

a = b;

}

return a;

}