找出数组的最大公约数

实例要求

• 1、给定一个整数数组 ，返回数组中最大数和最小数的最大公约数；
• 2、两个数的最大公约数是能够被两个数整除的最大正整数；
• 示例：
  

实例分析

• 1、要找到数组中最大数和最小数的最大公约数；
• 2、可以使用欧几里德算法；
• 3、这个算法可以用迭代的方式实现；

示例代码

int gcd(int a, int b) {while (b != 0) {int temp = b;b = a % b;a = temp;}return a;
}int findGCD(int* nums, int numsSize) {int minNum = nums[0];int maxNum = nums[0];// 找到数组中的最小值和最大值for (int i = 1; i < numsSize; i++) {minNum = (nums[i] < minNum) ? nums[i] : minNum;maxNum = (nums[i] > maxNum) ? nums[i] : maxNum;}// 计算最大公约数return gcd(minNum, maxNum);
}

运行结果