求两个数的最小公倍数
公倍数 = 数字1 * 数字2
即: c = a * b;
c既是a的倍数,也是b的倍数;
c除以a或者c除以b都能被整除,没有余数。
找出最小的c即为a与b的最小公倍数
解题思路:
1.获取输入的两个数字;
2.先确认其中一个数字,用其倍数不断去除以另一个数字,看余数是否为0;
如果余数为0,且是第一个出现的数字,则这个数字是他们的最小公倍数。
即:
c = a * 1
c = a * 2
c = a * 3
c = a * 4
c = a * 5
......
每一次得出c,都去判断 c / b 的余数是否为0,如果余数等于0 ,则结束。
c / b 的余数是为0的c,就是a与b的最小公倍数。