2015年10月29日
欧几里德和扩展欧几里德详解 以及例题CodeForces 7C
摘要： 欧几里德定理:对于整数a,b来说，gcd(a, b)==gcd(b, a%b)==d(a与b的最大公约数)，又称为辗转相除法证明：因为a是d的倍数，b是d的倍数；所以a%d==0；b%d==0；设k=a/b；r=a%b；则a=k*b+r；由上得出：r=a-k*b；因为a和b都是d的倍数，所以(a-k... 阅读全文
posted @ 2015-10-29 10:59 花开须臾 阅读(1030) 评论(0) 推荐(0) 编辑