题目

8 251和6 105的最大公约数_____________. 答案：解析：应用辗转相除法:∵8 251=6 105×1+2 146,6 105=2 146×2+1 813,2 146=1 813×1+333,1 813=333×5+148,333=148×2+37,148=37×4,所以37是8 251和6 105的最大公约数.应用更相减损之术：(8 251，6 105)→(2 146，6 105)→(2 146，3 959)→(2 146，1 813)→(333，1 813)→(333，1 480)→(333，1 147)→(333，814)→(333，481)→(333，148)→(185，148)→(37，148)→(37