随笔分类 -  数论

最大公约数、最小公倍数、辗转相除法的求解和证明
摘要：两个正整数的最大公约数（Greatest Common Divisor,GCD）在计算机中通常使用辗转相除法计算，最小公倍数（Least Common Multiple, LCM）可以使用GCD来计算。下面首先介绍GCD和LCM。然后介绍辗转相除法的计算形式，并证明为什么可以得出GCD。 最大公约数 阅读全文
posted @ 2022-02-21 17:50 颀周 阅读(719) 评论(0) 推荐(2) 编辑

很高兴能帮到你~
点赞
more_horiz
keyboard_arrow_up dark_mode palette
选择主题
点击右上角即可分享
微信分享提示