Question

58和8000的最大公因数是什么

Answer 1

首先找到最大公因数的前提是找到两者的全部公因数，因为两个数字都相对较大，而且因数也比较多，那么我们需要将两者的公因数都列出来，从中找到最大的公因数。
但是这个题目有一个问题，那就是8000的因数太多，一个个找出来实在太麻烦，那我们有没有什么简单的办法呢？
其实我们可以换个思维，因为58稍微小一点，我们把58的因数都列出来比较简单，然后我们试一试58的因数能不能被8000整除呢，这些数字里最大的数是不是就是58和8000的最大公因数呢？这样同样可以达到相同效果。
58的因数可以使1,58,2,29,这四个，其中能被8000整除的有1,2，其中最大的是2，因此58和8000的最大公因数是2。