该博客探讨了如何通过优化算法来寻找两个数a和b，它们的最大公约数(gcd)和最小公倍数(lcm)已知，目标是找到满足条件的a和b使得a+b的值最小。首先提出暴力枚举的方法，然后优化为只枚举gcd的倍数，并进一步优化为只枚举lcm/gcd的互质因子，从而找到最小的a+b。这种方法转换了问题，将寻找最小和转化为在互质条件下寻找最小乘积的因子之和。
题意
给出2个数a，b的 gcd(最大公约数n) 和 lcm(最小公倍数m)，求所有符合条件的a，b中， 的最小
值。
思路
暴力枚举。根据 gcd(a,b)lcm(a,b)=ab 我们可以得到 ab的值，不妨假设a<b ，那么我们可以在 [ 1 , a ∗ b ] [1,\sqrt{a*b}] [1,a∗b
最低0.47元/天 解锁文章
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
