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

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/03 17:48:30
204和153用辗转相除法的最大公约数是什么?求原理,要清楚

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

204和153用辗转相除法的最大公约数是什么?求原理,要清楚
204=153+51,即(204,153)=(153,51)
153=51x3, 即(153,51)=51
所以(204,153)=51