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

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/19 04:46:35
用辗转相除法求306和119的最大公约数
x){>eŋ}_]|3<<&cz -jy6O[<ߵ 6IEk/!.1425SZ`Y>[si'>}Qf*/.H̳4DHn!ofakjB:\~OAE^$;)@RCGS

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