小胡噜鱼

摘要： 今天我思考了辗转相除法的原理，在此记录下来； 1，先介绍一下辗转相除法，这是为了求两个数的最大公约数的方法；如果有两个数a,b；且a>b,设a/b商q余c,则a和b的最大公约数也是b和c的最大公约数。这样辗转相除，直到余数为0时除式的商（也就相当于a/b时c那个位置的数字）即为最大公约数； 2，首先 阅读全文