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 

相关文章： 大连网站制作公司哪家好一点,大连买房网站哪个好？  手机网站制作平台,手机靓号代理商怎么制作属于自己的手机靓号网站？  如何高效完成独享虚拟主机建站？  如何在IIS7上新建站点并设置安全权限？  临沂网站制作公司有哪些,临沂第四中学官网？  建站之星后台密码遗忘或太弱？如何重置与强化？  公司网站制作需要多少钱,找人做公司网站需要多少钱？  建站主机选购指南：核心配置优化与品牌推荐方案  香港服务器网站搭建教程-电商部署、配置优化与安全稳定指南  如何配置WinSCP新建站点的密钥验证步骤？  Python lxml的etree和ElementTree有什么区别  完全自定义免费建站平台：主题模板在线生成一站式服务  建站10G流量真的够用吗？如何应对访问高峰？  如何在阿里云ECS服务器部署织梦CMS网站？  免费制作小说封面的网站有哪些,怎么接网站批量的封面单？  邀请函制作网站有哪些,有没有做年会邀请函的网站啊？在线制作，模板很多的那种？  建站之星后台管理如何实现高效配置？  网站制作软件免费下载安装,有哪些免费下载的软件网站？  新网站制作渠道有哪些,跪求一个无线渠道比较强的小说网站，我要发表小说？  湖州网站制作公司有哪些,浙江中蓝新能源公司官网？  宝塔建站助手安装配置与建站模板使用全流程解析  威客平台建站流程解析：高效搭建教程与设计优化方案  建站之星如何修改网站生成路径？  如何用PHP工具快速搭建高效网站？  如何通过商城免费建站系统源码自定义网站主题？  ppt在线制作免费网站推荐,有什么下载免费的ppt模板网站？  北京制作网站的公司排名,北京三快科技有限公司是做什么？北京三快科技？  如何在IIS中配置站点IP、端口及主机头？  江苏网站制作公司有哪些,江苏书法考级官方网站？  如何快速查询网站的真实建站时间？  实例解析angularjs的filter过滤器  如何快速搭建高效简练网站？  ,如何利用word制作宣传手册？  如何在宝塔面板中创建新站点？  如何在IIS管理器中快速创建并配置网站？  魔方云NAT建站如何实现端口转发？  网站微信制作软件,如何制作微信链接？  青岛网站设计制作公司,查询青岛招聘信息的网站有哪些？  如何在橙子建站中快速调整背景颜色？  个人摄影网站制作流程,摄影爱好者都去什么网站？  建站之星24小时客服电话如何获取？  武汉网站制作费用多少,在武汉武昌，建面100平方左右的房子，想装暖气片，费用大概是多少啊？  建站之星官网登录失败？如何快速解决？  建站168自助建站系统：快速模板定制与SEO优化指南  在线教育网站制作平台,山西立德教育官网？  名字制作网站免费,所有小说网站的名字？  如何在腾讯云服务器快速搭建个人网站？  手机钓鱼网站怎么制作视频,怎样拦截钓鱼网站。怎么办？  潮流网站制作头像软件下载,适合母子的网名有哪些？  济南网站制作的价格,历城一职专官方网站？