- 链接地址：https://blog.csdn.net/tus00000/article/details/120029373
- 链接标题：1979. 找出数组的最大公约数-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：8718
文章浏览阅读263次。给你一个整数数组 nums ，返回数组中最大数和最小数的 最大公约数 。两个数的 最大公约数 是能够被两个数整除的最大正整数。2 <= nums.length <= 10001 <= nums[i] <= 1000思路是先遍历数组，找出最大值和最小值，之后用辗转相除法求出最大公约数：class Solution {public: int findGCD(vector<int>& nums) { int max = 0, min
版权声明：本文发布于特牛生活网 内容均来源于互联网 如有侵权联系删除
