C语言—求最小公倍数（3种算法思路）

1.穷举循环求解法

int lcm(int a, int b){int max = a > b ? a : b;int i;for (i = max;i<=a*b; i++){if (i % a == 0 && i % b == 0)  return i;}}

2.利用最大公约数求解

公式：最小公倍数=a*b/最大公约数

int lcm(int a,int b){    return a*b/gcd(a,b);//gcd(a,b)为a和b的最大公约数，求最大公约数见我上一篇文章有四种解法}

3.找最小i值求解（相对高效）

int lcm(int a, int b){int i = 1;while ((a * i) % b != 0)//当a*i是b的倍数时，也是a的i倍，退出循环{i++;}return i * a;}