欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C++ 實現(xiàn)多數(shù)的最大公約數(shù)的實例

 更新時間:2017年06月13日 08:35:36   投稿:lqh  
這篇文章主要介紹了C++ 實現(xiàn)多數(shù)的最大公約數(shù)的實例的相關資料,需要的朋友可以參考下

C++ 實現(xiàn)多數(shù)的最大公約數(shù)的實例

題目:求最大公約數(shù)
輸入一組正整數(shù)(數(shù)量小于20),輸出其最大公約數(shù)。
輸入:121 33 44 11 1111
輸出:11

基本思路:

從第一個數(shù)開始,和第二個數(shù)比較找它兩的最大公約數(shù),然后找出的最大公約數(shù)和第三個數(shù)比較,依次類推。。。

#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語言實現(xiàn)abs和fabs絕對值

    C語言實現(xiàn)abs和fabs絕對值

    這篇文章主要介紹了C語言實現(xiàn)abs和fabs絕對值,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2021-01-01
  • C語言goto的應用舉例以及詳解

    C語言goto的應用舉例以及詳解

    goto的用法就是改變程序執(zhí)行的順序,從某個地方跳轉到你標志的地方,下面這篇文章主要給大家介紹了關于C語言goto的應用舉例及詳解的相關資料,需要的朋友可以參考下
    2022-11-11
  • C語言中實現(xiàn)KMP算法的實例講解

    C語言中實現(xiàn)KMP算法的實例講解

    KMP算法即字符串匹配算法,C語言中KMP可以避免指針回溯從而達到高效,接下來就來總結一下C語言中實現(xiàn)KMP算法的實例講解
    2016-06-06
  • C語言實現(xiàn)飛機小游戲

    C語言實現(xiàn)飛機小游戲

    這篇文章主要為大家詳細介紹了C語言實現(xiàn)飛機小游戲,文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下
    2020-12-12
  • C語言高級教程之變長數(shù)組詳解

    C語言高級教程之變長數(shù)組詳解

    這篇文章主要介紹了C語言中變長數(shù)組的使用,文中通過示例代碼介紹的非常詳細,對大家的學習或者工作具有一定的參考學習價值,需要的朋友們下面隨著小編來一起學習學習吧
    2023-02-02
  • C++中String的語法及常用接口的底層實現(xiàn)詳解

    C++中String的語法及常用接口的底層實現(xiàn)詳解

    在C語言中,string是一個標準庫類(class),用于處理字符串,它提供了一種更高級、更便捷的字符串操作方式,string 類提供了一系列成員函數(shù)和重載運算符,以便于對字符串進行操作和處理,本編文章會對C++中的 string 進行詳解,希望本篇文章會對你有所幫助
    2023-06-06
  • c語言計算三角形面積代碼

    c語言計算三角形面積代碼

    c語言計算三角形面積,這只是一個小作業(yè),大家一起學習C語言吧,面積公式s = (a+b+c) / 2 area = sqrt(s * (s - a) * (s - b) * (s - c))
    2013-11-11
  • c/c++內(nèi)存分配大小實例講解

    c/c++內(nèi)存分配大小實例講解

    在本篇文章里小編給大家整理了一篇關于c/c++內(nèi)存分配大小實例講解內(nèi)容,有需要的朋友們可以跟著學習參考下。
    2021-11-11
  • C語言調(diào)用SQLite數(shù)據(jù)庫實現(xiàn)數(shù)據(jù)增刪改查

    C語言調(diào)用SQLite數(shù)據(jù)庫實現(xiàn)數(shù)據(jù)增刪改查

    SQLite是一種輕量級的關系型數(shù)據(jù)庫管理系統(tǒng),是一個開源的、零配置的、服務器端的、自包含的、零管理的、事務性的SQL數(shù)據(jù)庫引擎,本文主要介紹了如何調(diào)用SQLite數(shù)據(jù)庫實現(xiàn)數(shù)據(jù)增刪改查,需要的可以參考一下
    2023-08-08
  • c/c++中變量的聲明和定義深入解析

    c/c++中變量的聲明和定義深入解析

    “聲明”為編譯服務,用于類型檢查 ;“定義”在運行時會分配空間,不能重復定義,同時具備聲明的功能
    2013-09-09

最新評論