<rt id="c8ik0"></rt>
知止而后有定，定而后能靜，靜而后能安，安而后能慮，慮而后能得。物有本末，事有終始。知所先后，則近道矣。
gcd(a,b) = gcd(b, a mod b) 求a,b的最大公約數d 有 a = bk + r a = x*d b = y*d -> r = a - bk (即a mod b) r = xd - ydk r = (x-yk)d 即d也可以被a mod b整除,d是a mod b的公約數 因為d是b的公約數 所以 gcd(b,a mod b)成立
</script>
Powered by: BlogJava Copyright © helloworld2008