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

分类: 作业答案 • 2021-12-31 20:44:40

问题描述：

答

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。