> 其他 >
204和153用辗转相除法的最大公约数是什么?求原理,要清楚
人气:122 ℃ 时间:2020-01-30 07:45:25
解答
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。
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版