Question

204和153用辗转相除法的最大公约数是什么？求原理，要清楚

Answer 1

204=153+51,即(204,153)=(153,51)
153=51x3, 即(153,51)=51
所以（204，153）=51

追问

辗转相除的原理是什么的？我们学的是算法的，我怕忘得了，谢谢、

追答

原理是若a=kp, b=mp，a,b有公约数p
因为a-b=(k-m)p, 所以b,a-b 也有公约数p。