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 

相关文章： 如何快速辨别茅台真假？关键步骤解析  制作表格网站有哪些,线上表格怎么弄？  如何注册花生壳免费域名并搭建个人网站？  如何在IIS中新建站点并配置端口与物理路径？  如何用好域名打造高点击率的自主建站？  如何在Windows服务器上快速搭建网站？  详解一款开源免费的.NET文档操作组件DocX（.NET组件介绍之一）  如何通过网站建站时间优化SEO与用户体验？  如何通过服务器快速搭建网站？完整步骤解析  盘锦网站制作公司,盘锦大洼有多少5G网站？  黑客入侵网站服务器的常见手法有哪些？  成都网站制作公司哪家好,四川省职工服务网是做什么用？  制作门户网站的参考文献在哪,小说网站怎么建立？  如何通过VPS搭建网站快速盈利？  电视网站制作tvbox接口,云海电视怎样自定义添加电视源？  股票网站制作软件,网上股票怎么开户？  营销式网站制作方案,销售哪个网站招聘效果最好？  IOS倒计时设置UIButton标题title的抖动问题  javascript中的try catch异常捕获机制用法分析  香港服务器网站卡顿？如何解决网络延迟与负载问题？  成都网站制作价格表,现在成都广电的单独网络宽带有多少的，资费是什么情况呢？  建站主机选哪家性价比最高？  如何快速搭建二级域名独立网站？  如何快速上传自定义模板至建站之星？  如何将凡科建站内容保存为本地文件？  建站主机是否属于云主机类型？  专业网站制作企业网站,如何制作一个企业网站，建设网站的基本步骤有哪些？  如何在阿里云ECS服务器部署织梦CMS网站？  购物网站制作费用多少,开办网上购物网站，需要办理哪些手续？  实现虚拟支付需哪些建站技术支撑？  微网站制作教程,不会写代码，不会编程，怎么样建自己的网站？  开封网站制作公司,网络用语开封是什么意思？  大连网站设计制作招聘信息,大连投诉网站有哪些？  Python多线程使用规范_线程安全解析【教程】  如何选择建站程序？包含哪些必备功能与类型？  如何零基础在云服务器搭建WordPress站点？  建站之星图片链接生成指南：自助建站与智能设计教程  网站制作软件免费下载安装,有哪些免费下载的软件网站？  如何在腾讯云免费申请建站？  建站之星CMS五站合一模板配置与SEO优化指南  建站之星代理如何获取技术支持？  建站中国必看指南：CMS建站系统+手机网站搭建核心技巧解析  网站制作模板下载什么软件,ppt模板免费下载网站？  广州建站公司哪家好？十大优质服务商推荐  如何访问已购建站主机并解决登录问题？  如何通过FTP空间快速搭建安全高效网站？  交易网站制作流程,我想开通一个网站，注册一个交易网址，需要那些手续？  c++怎么用jemalloc c++替换默认内存分配器【性能】  如何通过IIS搭建网站并配置访问权限？  宝塔建站无法访问？如何排查配置与端口问题？