PHP编写两个数的最小公倍数,c语言计算两个数的最小公倍数

c语言中计算两个数的最小公倍数的方法:将两个数的倍数都列举出来,一一进行对比,找出相同的倍数,即公倍数,代码为【while(1){if(max%a==0&&max%b==0){lcm=max;break;}】。

3e17231cb04485337155a99c49ce7ab3.png

LCM( Least Common Multiple)即最小公倍数。两个值的最小公倍数,是两个值的公倍数的最小正值。

例如,3和4的倍数是 12:3 →3,6,9,12,15 ...

4 →4,8,12,16,20 ...

两者的最小倍数为12,因此3和4的最小公倍数为12。

该算法的实现代码如下:#includeint main() {

int a, b, max, step, lcm;

a = 3;

b = 4;

lcm = 0;

if(a > b)

max = step = a;

else

max = step = b;

while(1) {

if(max%a == 0 && max%b == 0) {

lcm = max;

break;

}

max += step;

}

printf("LCM is %d", lcm);

return 0;}

输出:LCM is 12

相关视频教程推荐:《Python教程》、《C视频教程》

本篇文章就是关于c计算两个数最小公倍数的方法介绍,希望对需要的朋友有所帮助!