用辗转相除法求最大公因数928和174 2468和1692

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/17 08:54:43

用辗转相除法求最大公因数928和174 2468和1692
用辗转相除法求最大公因数
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

928÷174=5............58
174÷58=3
所以:928和174 的最大公约数为58
2468÷1692=1...........776
1692÷776=2...........140
776÷140=5.............76
140÷76=1........64
76÷64=1.......12
64÷12=5........4
12÷4=3
所以:2468和1692最大公约数为4

928/174=5.......58
174/58=3
故最大公约数为58
2468/1692=1......776
1692/776=2......140
776/140=5......76
140/76=1......64
76/64=1......12
64/12=5......4
12/4=3
故最大公约数为4