c语言计算两个数的最小公倍数-木庄网络博客

2022-01-11 03:32:26 网络 C/C++ 百度已收录

本文摘自PHP中文网，作者藏色散人，侵删。

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

LCM（ Least Common Multiple）即最小公倍数。两个值的最小公倍数，是两个值的公倍数的最小正值。

例如，3和4的倍数是 12：

1 2	`3 →3，6，9，12，15 ...` `4 →4，8，12，16，20 ...`

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

c语言计算两个数的最小公倍数