摘要: ① 设两个数为m,n(m>n),它们的最大公约数为k,易得 m = a*k, n = b*k,其中a,b均与k不存在约数关系(k=1除外) ②gcd中"m%n"是一步关键操作,设 c = m%n = (a-t*b)*k,其中t属于正整数,然后重复gcd(n,c). ③ 可以发现(a - t*b)在不 阅读全文
posted @ 2021-07-16 22:41 xqyxqy 阅读(355) 评论(0) 推荐(0) 编辑