- 博客(3)
- 收藏
- 关注
原创 求解非负数的:最大公约数 & 最小公倍数
最近在做题的时候遇到了需要 求两个非负数的最小公倍数,想了半天,感觉哪种方法效率都满低的,然后搜索了一下:哦吼!果然还是 前辈厉害--法)算法是用来求两个最大公约数的算法。数学家欧几里得在其著作《The Elements》中最早描述了这种算法,所以被命名为欧几里得算法。扩展欧几里得算法可用于加密等领域。假如需要求 1997 和 615 两个正整数的最大公约数,用欧几里得算法,是这样进行的:1997 ÷ 615 = 3 (余 152)615 ÷ 152 = 4(余7)
2023-04-26 23:47:12
323
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人