LeetCode打卡~day4

最新推荐文章于 2025-08-16 00:47:01 发布

原创最新推荐文章于 2025-08-16 00:47:01 发布 · 108 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言 #leetcode

leetcode 专栏收录该内容

9 篇文章

订阅专栏

本文详细介绍了一段用C语言实现的寻找整数数组最大公约数的算法，通过迭代和辗转相除法，高效求解一组数值的最大公约数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1979. 找出数组的最大公约数

int findGCD(int* nums, int numsSize) {
    int max, min;
    max = min = nums[0];
    for (int i = 1; i < numsSize; i++)
    {
        if (max < nums[i])max = nums[i];
        if (min > nums[i])min = nums[i];
    }
    while (max && min)
    {
        if (max > min)max %= min;
        else min %= max;
    }
    return (max > min) ? max : min;
}