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

来源:学生作业帮助网 编辑:六六作业网 时间:2024/11/24 18:11:58
204和153用辗转相除法的最大公约数是什么?求原理,要清楚204和153用辗转相除法的最大公约数是什么?求原理,要清楚204和153用辗转相除法的最大公约数是什么?求原理,要清楚204=153+51

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

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