摘要： 辗转相除法．　　当两个数都较大时，采用辗转相除法比较方便．其方法是：　　以小数除大数，如果能整除，那么小数就是所求的最大公约数．否则就用余数来除刚才的除数；再用这新除法的余数去除刚才的余数．依此类推，直到一个除法能够整除，这时作为除数的数就是所求的最大公约数．　　例如：求4453和5767的最大公约数时，可作如下除法．　　5767÷4453＝1余1314　　4453÷1314＝... 阅读全文