最大公约数和最小公倍数

求最小公倍数算法

最小公倍数=两整数的乘积÷最大公约数

求最大公约数算法

辗转相除法

有两整数a和b：
① a%b得余数c
② 若c=0，则b即为两数的最大公约数
③ 若c≠0，则a=b，b=c，再回去执行①

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