06 2024 档案

欧几里得算法证明

摘要：求证：gcd(a,b)=gcd(b,a%b) a,b的最大公约数，就是b,a%b的最大公约数。第一步求证：公约数cd（common divisor）cd(a,b)=cd(b,a%b) 设a>b 则a=kb+r (k是整数，r=a%b) (1)式设d是a,b的公约数，也就是d能被a整除，也能被b 阅读全文

posted @ 2024-06-13 11:01 flatten 阅读(47) 评论(0) 推荐(0) 编辑