用辗转相除法求最大公因数
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/04/24 18:51:57
用辗转相除法求最大公因数
928和174 2468和1692
928和174 2468和1692
928÷174余58
174÷58整除
所以最大公因数是58
2468÷1692余776
1692÷776余140
776÷140=76
140÷76余64
76÷64余12
64÷12余4
12÷4整除
所以最大公因数是4
174÷58整除
所以最大公因数是58
2468÷1692余776
1692÷776余140
776÷140=76
140÷76余64
76÷64余12
64÷12余4
12÷4整除
所以最大公因数是4