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

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/11/09 10:30:41

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。

辗转相除法求最大公约数的原理是什么? 用辗转相除法求6731和2809的最大公约数. 求两个数的最大公约数为什么可用辗转相除法,原理是什么谁来解释一下用辗转相除法求最两个数的最大公约数原理? 用辗转相除法求最大公约数! ,用“辗转相除法”求得459和357的最大公约数用辗转相除法求两数的最小公倍数和最大公约数 VB 用“辗转相除法”求得360和504的最大公约数. 辗转相除法求最大公约数用辗转相除法求19351和3661的最大公约数和最小公倍数用辗转相除法求19351和3661的最大公约数和最小公倍数. 用辗转相除法求的459和357的最大公约数是?