码迷,mamicode.com
首页 > 其他好文 > 详细

求n个整数的最大公约数

时间:2017-11-18 01:04:13      阅读:215      评论:0      收藏:0      [点我收藏+]

标签:printf   结果   依次   头文件   公约数   void   highlight   amp   scan   

#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个整数的最大公约数

标签:printf   结果   依次   头文件   公约数   void   highlight   amp   scan   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!