首页 > 其他 > 详细

求n个整数的最大公约数

时间:2017-11-17 23:51:07      阅读:414      评论:0      收藏:0      [点我收藏+]
#include<stdio.h>              //C头文件的调用
void main()
{ int k,n;
  long a,b,c,r,m[100];
  printf("请输入整数个数n: ");	// 输入原始数据 
  scanf("%d",&n);
  printf("请依次输入%d个整数: ",n);
  for(k=0;k<=n-1;k++)
    { printf("\n请输入第%d个整数: ",k+1);
     ?scanf("%ld",&m[k]);
    }
  b=m[0];
  for(k=1;k<=n-1;k++)  	    // 控制应用n?1次欧几里德算法 
  { a=m[k];
    if(a<b)
      { c=a;a=b;b=c;}	    //  交换a,b,确保a>b
    r=a%b;
    while(r!=0)
      { a=b;b=r; 	        //  实施"辗转相除" 
        r=a%b;
      }
  }
  printf("(%ld",m[0]);	   // 输出求解结果 
  for(k=1;k<=n-1;k++)
    printf(",%ld",m[k]);
  printf(")=%ld\n",b);
}

  

求n个整数的最大公约数

原文:http://www.cnblogs.com/lls1350767625/p/7854159.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!