分享
点赞 收藏
怎么用Python求两个数的最大公约数

79 · 发布于 2021-01-27 11:06:43

辗转相除法本质上是一种递归的代码,把求两个大数的公约数gcd(a,b)转化为 求其中较小的数和两数的相除余数的最大公约数gcd(b,a%b),直至b为0,则返回a为求得的最大公约数gcd(gcd(a,b), 0)。
RunsenLIu
34209粉丝
关注

0条评论

还能输入1000个字符