数24871与3468的最大公约数是什么

来源:百度知道 编辑:UC知道 时间:2024/05/28 07:01:49

24871与3468的最大公约数是17

24871分解质因数得到24871=7*11*17*19
3468分解质因数得到3468=2*2*3*17*17
上下比较,唯一公约数就是17,所以24871和3468的最大公约数就是17

17,
方法:24871-3468=21403
21403-3468=17935
17935-3468=14467......
两数减出的结果再减去两数中较小的数,直至最后相减的两个数是相等的为止,这相等的两个数就是他们的最大公约数。