题解 | #求最小公倍数#
求最小公倍数
https://www.nowcoder.com/practice/feb002886427421cb1ad3690f03c4242
求解两个数的最小公倍数,假设有两个数a和b,取a和b中最大的数出来,它的最小公倍数,一定在[Math.max(a,b) - a*b ]区间之内,之后就暴力枚举即可。
同时也可以进行扩展,最大公因数,取出a,b中的最小值,最大公因数一定在区间[1,Math.min(a,b)]之中,同样可以使用暴力枚举的方式进行寻找。
查看18道真题和解析