c语言求最小公倍数的两种方法

第一种试除法：

比如我们要求5和7两个数的最小公倍数，其实不需要从1开始一直往后试，我们只需要从5和7两个数里面较大的那个数往后试即可。

所以我们可以写一个循环，如果这个数能够同时整除a和b，那我们就可以直接break跳出循环即可，代码如下：

方法2:试乘法

如果还是求5和7的最小公倍数，我们可以用试乘法，定义一个整型变量i，i的初值置为1，如果5*i的值能够整除7，那它们的最小公倍数就是5*i，最后将其打印出来即可。

第二种方法可以视为第一种方法的优化版本。

代码如下 

注意：这里用long long 是为了防止数据过大发生溢出。