求最小公倍数

  • 最小公倍数的求解在最大公约数的基础上进行的
  • 最小公倍数：a*b/d
  • 为什么是上方的公式，可以结合下方的图进行理解。a和b的最大公约数即集合a和集合b的交集，而最小公倍数为a和b的并集。要得到并集，由于ab会使共因子部分多计算一次，因此需要除掉一次共因子，于是得到了上式。（由于ab在实际计算时可能溢出，因此更恰当的写法为a/d * b）
    image.png
最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。