88和105的公因数有哪些
来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/07/22 20:44:56
88和105的公因数有哪些
![88和105的公因数有哪些](/uploads/image/z/18765831-39-1.jpg?t=88%E5%92%8C105%E7%9A%84%E5%85%AC%E5%9B%A0%E6%95%B0%E6%9C%89%E5%93%AA%E4%BA%9B)
可以用辗转相除法求它们的最大公约数
结果是一
105除88余17
88除17余3
17除3余2
3除2余1
2除1余0
105 88
88
17
17 88
***5X17
***3
17 3
15
2
2 3
**2
**1
2 1
2
0
最大公约数是1
结果是一
105除88余17
88除17余3
17除3余2
3除2余1
2除1余0
105 88
88
17
17 88
***5X17
***3
17 3
15
2
2 3
**2
**1
2 1
2
0
最大公约数是1