视频分享链接
复制
复制链接即可与朋友一起分享视频哦!
分享
点赞
收藏
要发弹幕,请先
登录
或
注册
哦!
发送
怎么用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
个字符
取消回复
发表评论
评论
0条评论