求n個整數的最大公約數


#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);
}

  


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM