写点什么

最大公约数

0 人感兴趣 · 2 次引用

  • 最新
  • 推荐

【算法实践】| 一步步带你实现寻找最大公约数

用户头像
迷彩
2022-08-22

在实现之前我们先来了解一下什么是最大公约数,以及我们常用的计算最大公约数的方法或者说数学方法。常见的有质因数分解法、短除法、辗转相除法、更相减损法。与最大公约数相对应的概念是最小公倍数,a,b的最小公倍数记为[a,b]。

最大公约数_最大公约数技术文章_InfoQ写作社区