C++ 实现多数的最大公约数的实例
更新时间：2017年06月13日 08:35:36 投稿：lqh
这篇文章主要介绍了C++ 实现多数的最大公约数的实例的相关资料,需要的朋友可以参考下
C++ 实现多数的最大公约数的实例
题目：求最大公约数
输入一组正整数（数量小于20），输出其最大公约数。
输入：121 33 44 11 1111
输出：11
基本思路：
从第一个数开始，和第二个数比较找它两的最大公约数，然后找出的最大公约数和第三个数比较，依次类推。。。
#include <stdio.h>
int gcd(int a,int b)
{
return a%b?gcd(b,a%b):b;
}
int main()
{
int N,a[20],k,i;
while(~scanf("%d",&N))
{
for(i=0;i<N;i++)
scanf("%d",&a[i]);
k=a[0];
for(i=1;i<N;i++)
{
k=gcd(k,a[i]);
}
printf("%d\n",k);
}
return 0;
}
测试结果，可能想的不周全，欢迎查漏补缺：
感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！
您可能感兴趣的文章:
相关文章
这篇文章主要给大家介绍了关于C语言中指针的加减运算的相关资料，文中通过示例代码介绍的非常详细，对大家学习或者使用C语言具有一定的参考学习价值，需要的朋友们下面来一起学习学习吧2019-08-08
考虑一种情况，当我们有两个同名的人，Zara，在同一个班里。当我们需要对它们进行区分我们必须使用一些额外的信息和它们的名字，比如它们生活在不同的区域或者兴趣爱好什么的，在C++程序中也会遇到同样的情况，所以命名空间就此产生2022-09-09
C++事件处理中__event与__raise关键字的用法讲解
这篇文章主要介绍了C++事件处理中__event与__raise关键字的用法,是C++入门学习中的基础知识,需要的朋友可以参考下2016-01-01
这篇文章主要介绍了如何理解C++ 临时变量的常量性，帮助大家更好的理解和学习c++ 变量，感兴趣的朋友可以了解下2020-08-08
处理时间是编程中经常遇到的问题，C语言中提供了一些时间处理函数，在此记录下一些基本的用法。下面这篇文章主要给大家介绍了C语言中关于时间的基本用法的相关资料，需要的朋友可以参考借鉴，感兴趣的朋友们来一起看看吧。2017-01-01
这篇文章主要介绍了C语言 的函数缺省参数、除了介绍函数全缺省参数，和半缺省参数还简单介绍了函数声明、函数调用等一些函数的定义,需要的朋友可以参考下面文章内容2021-09-09
下面小编就为大家带来一篇C语言获取Shell返回结果的实现方法。小编觉得挺不错的，现在就分享给大家，也给大家做个参考。一起跟随小编过来看看吧2016-07-07
这篇文章主要介绍了c++代码调试方式的几点建议，帮助大家更好的理解和学习c++，感兴趣的朋友可以了解下2020-08-08
这篇文章通过C/C++的两种声明方式开始，给大家详细分析了/c+中struct定义、声明、对齐方式，对此有兴趣的朋友可以参考学习下。2018-03-03
这篇文章主要为大家介绍了C语言算法积累加tag的循环队列的解题思路，有需要的朋友可以借鉴参考下，希望能够有所帮助，祝大家多多进步，早日升职加薪2022-06-06
最新评论