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++ 实现求最大公约数和最小公倍数  # C++求四个正整数最大公约数的方法  # 希望能  # 谢谢大家  # 正整数  # pre  # class  # brush  # br  # strong  # cpp  # main  # return  # printf  # amp  # scanf  # stdio  # lt  # include  # gcd  # int  # gt 

相关文章： 网站制作费用多少钱,一个网站的运营，需要哪些费用？  自助网站制作软件,个人如何自助建网站？  名字制作网站免费,所有小说网站的名字？  如何在Windows 2008云服务器安全搭建网站？  网站视频制作书签怎么做,ie浏览器怎么将网站固定在书签工具栏？  可靠的网站设计制作软件,做网站设计需要什么样的电脑配置？  义乌企业网站制作公司,请问义乌比较好的批发小商品的网站是什么？  深圳网站制作培训,深圳哪些招聘网站比较好？  建站之星价格显示格式升级，你的预算足够吗？  c# await 一个已经完成的Task会发生什么  如何在建站之星绑定自定义域名？  如何快速打造个性化非模板自助建站？  如何快速选择适合个人网站的云服务器配置？  电商网站制作多少钱一个,电子商务公司的网站制作费用计入什么科目？  建站之星后台密码遗忘？如何快速找回？  单页制作网站有哪些,朋友给我发了一个单页网站，我应该怎么修改才能把他变成自己的呢，请求高手指点迷津？  高防服务器租用如何选择配置与防御等级？  已有域名能否直接搭建网站？  如何安全更换建站之星模板并保留数据？  网站好制作吗知乎,网站开发好学吗？有什么技巧？  如何在Mac上搭建Golang开发环境_使用Homebrew安装和管理Go版本  如何打造高效商业网站？建站目的决定转化率  公司门户网站制作流程,华为官网怎么做？  山东云建站价格为何差异显著？  建站主机系统SEO优化与智能配置核心关键词操作指南  b2c电商网站制作流程,b2c水平综合的电商平台？  高防服务器：AI智能防御DDoS攻击与数据安全保障  较简单的网站制作软件有哪些,手机版网页制作用什么软件？  建站上传速度慢？如何优化加速网站加载效率？  制作网站软件推荐手机版,如何制作属于自己的手机网站app应用？  武清网站制作公司,天津武清个人营业执照注销查询系统网站？  太平洋网站制作公司,网络用语太平洋是什么意思？  公司网站的制作公司,企业网站制作基本流程有哪些？  如何快速搭建FTP站点实现文件共享？  如何用PHP快速搭建CMS系统？  网站制作服务平台,有什么网站可以发布本地服务信息？  制作网站怎么制作,*游戏网站怎么搭建？  网站制作与设计教程,如何制作一个企业网站，建设网站的基本步骤有哪些？  如何快速建站并高效导出源代码？  h5在线制作网站电脑版下载,h5网页制作软件？  如何访问已购建站主机并解决登录问题？  Python多线程使用规范_线程安全解析【教程】  武汉外贸网站制作公司,现在武汉外贸前景怎么样啊？  ,有什么在线背英语单词效率比较高的网站？  建站之星安装步骤有哪些常见问题？  相亲简历制作网站推荐大全,新相亲大会主持人小萍萍资料？  建站之星安装需要哪些步骤及注意事项？  大同网页,大同瑞慈医院官网？  如何通过主机屋免费建站教程十分钟搭建网站？  如何快速查询域名建站关键信息？