用辗转相除法求306和119的最大公约数

来源:学生作业帮助网 编辑:六六作业网 时间:2024/05/08 13:58:49
用辗转相除法求306和119的最大公约数用辗转相除法求306和119的最大公约数用辗转相除法求306和119的最大公约数306=2*153=2*3*51=2*3*3*17119=7*17可以看出最大公

用辗转相除法求306和119的最大公约数
用辗转相除法求306和119的最大公约数

用辗转相除法求306和119的最大公约数
306=2*153=2*3*51=2*3*3*17
119=7*17
可以看出最大公约数是17

306=119*2+68
119=68*1+51
68=51*1+17
51=17*3
所以 306和119的最大公约数为17

306=119*2+68 119=68*1+51 68=51*1+17 51=17*3 所以最大公约数是17