最小公倍数--小技巧

时间:2022-12-01 20:59:46

问题:求两个整数a和b的中最小公倍数(最小公倍数是指整除a和b)

分析:

方法一常规做法,引入变量m,让m与a和b同时求余。若不为0,则m加1开始循环,直到同时为0停止,输入m。

方法二引入变量i,若m%a=i;则ai=m。进而,我们延申m%b=0与ai%b=0表达式相等。若ai%b!=0,则i加1,进行循环,直到为0停止,输出a*i。

优点方法二无需判断m%a=0,节约了时间和精力,同时让循环的次数减少。例如输出的20和3最小公倍数,用方法二只需循环3次,方法一远远不止3次,则用a*i%b=0来判断更为简略。

方法一:代码如下

最小公倍数--小技巧

方法二:代码如下

最小公倍数--小技巧


运行结果:

最小公倍数--小技巧