2020年9月21日
欧几里得算法-公因子分解
摘要： #coding=utf-8 ''' 目标：对公因子实现分解 gcd(a,b)=xa+by,且x,y均为int,解出x,y的值 a=bq0+r0 b=r0q1+r1 r0=r1q2+r2 r1=r2q3+r3 ... rn=rn+1qn+2+rn+2 ri=xia+yib xi=xi-2-qixi-1 阅读全文
posted @ 2020-09-21 15:53 zer0_1s 阅读(264) 评论(0) 推荐(0)