C语言笔试题之找出数组的最大公约数

最新推荐文章于 2024-05-07 20:41:07 发布

少年维克多

最新推荐文章于 2024-05-07 20:41:07 发布

阅读量174

点赞数 4

文章标签： linux 学习 c++

本文链接：https://blog.csdn.net/qq_41878292/article/details/138224735

版权

找出数组的最大公约数

实例要求

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);
}