用辗转相除法求168和70的最大公因数,快.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/05 18:34:53
用辗转相除法求168和70的最大公因数,快.

用辗转相除法求168和70的最大公因数,快.
用辗转相除法求168和70的最大公因数,快.

用辗转相除法求168和70的最大公因数,快.
168和70
除以2得
84和35
除以7得
12和5
所以168和70的最大公因数是:2*7=14

168除以70,商2,余数为28
168-140=28
70除以28.商2,余数为14
28除以14
整除,最大公因数为14
LS为分解因式而不是辗转相除