求最大公约数和最小公倍数

求最小公倍数算法

求最大公约数算法

#include <iostream>
#include <cmath>
using namespace std;

const float EPS = 0.00001;
int bei(int a, int b);
int yue(int a, int b);

int main()
{
int a, b;
while (cin>>a>>b)
{
cout<<bei(a, b)<<endl;
}
}

int bei(int a, int b)
{
return a * b / yue(a, b);
}

int yue(int a, int b)
{
int n = a % b;
while (n)
{
a = b;
b = n;
n = a % b;
}

return b;
}