2020年9月24日
最小公倍数和最大公因数
摘要： 等我学完数论我就来填坑！！ 说到最大公因(gcd)），我们就不得不提辗转相除法，本身也是一种递归的方式，假设求a和b的最大公因数，那么基本步骤为： r = a % b a = b b = r 直到余数为0(b=0)时，此时的a就是a和b的最大公因数 代码为： def gcb(a, b): if b 阅读全文
posted @ 2020-09-24 12:22 剪剪 阅读(644) 评论(0) 推荐(0) 编辑