一碗雪花

摘要： 一：最大公约数gcd【Greatest Common Divisor】 1、一般多采用辗转相除法寻找两个数的最大公约数gcd：总是用较大的数%较小的数，然后用余数取代较大数。 例如：gcd（a，b），令i=a/b;j=a%b，那么gcd（a，b）=gcd（b*i+j，b）=gcd（j，b）：用j取代 阅读全文