问题:求两个整数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来判断更为简略。
方法一:代码如下
方法二:代码如下
运行结果: