数学算法：下列哪组数与625，345的最大公因数不同

来源：百度知道 编辑：UC知道 时间：2024/05/27 18:41:55
a，345，280 b。285，65
c，375，345
d，215，65
有没有简捷解法，不用一个个去求公因数？

题目中两个数的最大公因数是5

通过观察可以看出C的两个数都能被3和5整除，所以他们的最大公因数至少是15

65=5*13，215和285都不能被13整除，因此他们的最大公因数只能是5

345分解后得3*23*5，这三个质因数中280只能被5整除，因此他们的公因数也是5

如果是单选的话，前两行就可以出答案了