#include <iostream>
using namespace std;
int LgYueShu(int v1, int v2)
{
if (v2 != 0) // we're done once v2 gets to zero
return LgYueShu(v2, v1%v2); // recurse, reducing v2 on each call
return v1;
}
int LtBeiShu(int v1, int v2)
{
int tmp;
tmp = v1 * v2 / LgYueShu(v1, v2);
return tmp;
}
int main(int argc, char *argv[])
{
int v1 = 15;
int v2 = 99;
int LgYueShu_rtn = LgYueShu(v1, v2);
int LtBeiShu_rtn = LtBeiShu(v1, v2);
cout<<"LgYueShu:"<<LgYueShu_rtn<<endl<<"LtBeiShu"<<LtBeiShu_rtn<<endl;
return 0;
}