摘要：辗转相除法,其基本原理如下: 要求两个正整数a和b（假设a大于b）的最大公约数，可以将a表示成下面的式子 a = q*b + r (1) 其中，q表示a除以b所得的商，r表示余数。 则有 r = a – q*b (2) 假设k为a，b的... 阅读全文