摘要:
def Dec2Bin(dec): #将十进制数转换成二进制数 temp = [] result = '' while dec: quo = dec % 2 #除2取余 dec = dec // 2 #除2取整 temp.append(quo) while temp: result += str(t 阅读全文
摘要:
”“” 欧几里得算法 a ÷ b = k……r a,b的最大公约数,也是b,r的最大公约数 用辗转相除法确定两个正整数 a 和 b(a≥b) 的最大公因数gcd(a,b): 当a mod b=0 时gcd(a,b)=b,否则 gcd(a,b) = gcd(b,a mod b) 递归或循环运算得出结果 阅读全文