最小公倍数
暴力法
找到a,b中的较大值,假设是最小公倍数,然后去整除,不能整除就++,直到找到最小公倍数为止
1 | int main() |
搭配辗转相除法求最小公倍数
最小公倍数 = 两数乘积 / 最大公因数
先使用辗转相除法求最大公约数,然后根据最大公约数和两数的乘积计算最小公倍数
1 | int main() |
评论
隐私政策
找到a,b中的较大值,假设是最小公倍数,然后去整除,不能整除就++,直到找到最小公倍数为止
1 | int main() |
最小公倍数 = 两数乘积 / 最大公因数
先使用辗转相除法求最大公约数,然后根据最大公约数和两数的乘积计算最小公倍数
1 | int main() |