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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/15 02:52:47

用辗转相除法求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