C++ 實現(xiàn)多數(shù)的最大公約數(shù)的實例
更新時間：2017年06月13日 08:35:36 投稿：lqh
這篇文章主要介紹了C++ 實現(xiàn)多數(shù)的最大公約數(shù)的實例的相關(guān)資料,需要的朋友可以參考下
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;
}
測試結(jié)果，可能想的不周全，歡迎查漏補缺：
感謝閱讀，希望能幫助到大家，謝謝大家對本站的支持！
相關(guān)文章
這篇文章主要給大家介紹了關(guān)于C語言中指針的加減運算的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對大家學(xué)習(xí)或者使用C語言具有一定的參考學(xué)習(xí)價值，需要的朋友們下面來一起學(xué)習(xí)學(xué)習(xí)吧2019-08-08
考慮一種情況，當(dāng)我們有兩個同名的人，Zara，在同一個班里。當(dāng)我們需要對它們進(jìn)行區(qū)分我們必須使用一些額外的信息和它們的名字，比如它們生活在不同的區(qū)域或者興趣愛好什么的，在C++程序中也會遇到同樣的情況，所以命名空間就此產(chǎn)生2022-09-09
C++事件處理中__event與__raise關(guān)鍵字的用法講解
這篇文章主要介紹了C++事件處理中__event與__raise關(guān)鍵字的用法,是C++入門學(xué)習(xí)中的基礎(chǔ)知識,需要的朋友可以參考下2016-01-01
這篇文章主要介紹了如何理解C++ 臨時變量的常量性，幫助大家更好的理解和學(xué)習(xí)c++ 變量，感興趣的朋友可以了解下2020-08-08
處理時間是編程中經(jīng)常遇到的問題，C語言中提供了一些時間處理函數(shù)，在此記錄下一些基本的用法。下面這篇文章主要給大家介紹了C語言中關(guān)于時間的基本用法的相關(guān)資料，需要的朋友可以參考借鑒，感興趣的朋友們來一起看看吧。2017-01-01
這篇文章主要介紹了C語言 的函數(shù)缺省參數(shù)、除了介紹函數(shù)全缺省參數(shù)，和半缺省參數(shù)還簡單介紹了函數(shù)聲明、函數(shù)調(diào)用等一些函數(shù)的定義,需要的朋友可以參考下面文章內(nèi)容2021-09-09
C語言獲取Shell返回結(jié)果的實現(xiàn)方法
下面小編就為大家?guī)硪黄狢語言獲取Shell返回結(jié)果的實現(xiàn)方法。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-07-07
這篇文章主要介紹了c++代碼調(diào)試方式的幾點建議，幫助大家更好的理解和學(xué)習(xí)c++，感興趣的朋友可以了解下2020-08-08
這篇文章通過C/C++的兩種聲明方式開始，給大家詳細(xì)分析了/c+中struct定義、聲明、對齊方式，對此有興趣的朋友可以參考學(xué)習(xí)下。2018-03-03
這篇文章主要為大家介紹了C語言算法積累加tag的循環(huán)隊列的解題思路，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進(jìn)步，早日升職加薪2022-06-06