qq_65658406的博客

原创 给你一个整数数组 nums ，返回数组中最大数和最小数的 最大公约数 。两个数的 最大公约数 是能够被两个数整除的最大正整数。

在写代码的过程中，在函数的形参中，一开始设置的是int *a，但发现结果会出现乱码，而且遍历上限用了sizeof()，这里存在一个常见的错误。在C++中，当传递一个数组作为函数参数时，数组会退化为指针，因此在函数中使用。接下来的任务就是求这两个数的最大公约数，这里从1遍历到数组中的最小值，然后找两个数的公约数，保留最终得到的公约数，即可得到最大公约数。此问题，首先我们要得到该数组中的最大数和最小数，对于此，答主采用了最笨的方法，那就是遍历数组找出数组中的最大值与最小值。为了解决这个问题，可以考虑使用。