C++ 實(shí)現(xiàn)多數(shù)的最大公約數(shù)的實(shí)例
更新時(shí)間：2017年06月13日 08:35:36 投稿：lqh
這篇文章主要介紹了C++ 實(shí)現(xiàn)多數(shù)的最大公約數(shù)的實(shí)例的相關(guān)資料,需要的朋友可以參考下
C++ 實(shí)現(xiàn)多數(shù)的最大公約數(shù)的實(shí)例
題目：求最大公約數(shù)
輸入一組正整數(shù)（數(shù)量小于20），輸出其最大公約數(shù)。
輸入：121 33 44 11 1111
輸出：11
基本思路：
從第一個(gè)數(shù)開始，和第二個(gè)數(shù)比較找它兩的最大公約數(shù)，然后找出的最大公約數(shù)和第三個(gè)數(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è)試結(jié)果，可能想的不周全，歡迎查漏補(bǔ)缺：
感謝閱讀，希望能幫助到大家，謝謝大家對(duì)本站的支持！
相關(guān)文章
C語言實(shí)現(xiàn)abs和fabs絕對(duì)值
這篇文章主要介紹了C語言實(shí)現(xiàn)abs和fabs絕對(duì)值，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-01-01
goto的用法就是改變程序執(zhí)行的順序,從某個(gè)地方跳轉(zhuǎn)到你標(biāo)志的地方,下面這篇文章主要給大家介紹了關(guān)于C語言goto的應(yīng)用舉例及詳解的相關(guān)資料,需要的朋友可以參考下2022-11-11
C語言中實(shí)現(xiàn)KMP算法的實(shí)例講解
KMP算法即字符串匹配算法,C語言中KMP可以避免指針回溯從而達(dá)到高效,接下來就來總結(jié)一下C語言中實(shí)現(xiàn)KMP算法的實(shí)例講解2016-06-06
這篇文章主要為大家詳細(xì)介紹了C語言實(shí)現(xiàn)飛機(jī)小游戲，文中示例代碼介紹的非常詳細(xì)，具有一定的參考價(jià)值，感興趣的小伙伴們可以參考一下2020-12-12
C語言高級(jí)教程之變長(zhǎng)數(shù)組詳解
這篇文章主要介紹了C語言中變長(zhǎng)數(shù)組的使用，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2023-02-02
C++中String的語法及常用接口的底層實(shí)現(xiàn)詳解
在C語言中，string是一個(gè)標(biāo)準(zhǔn)庫(kù)類（class），用于處理字符串，它提供了一種更高級(jí)、更便捷的字符串操作方式，string 類提供了一系列成員函數(shù)和重載運(yùn)算符，以便于對(duì)字符串進(jìn)行操作和處理，本編文章會(huì)對(duì)C++中的 string 進(jìn)行詳解，希望本篇文章會(huì)對(duì)你有所幫助2023-06-06
c語言計(jì)算三角形面積，這只是一個(gè)小作業(yè)，大家一起學(xué)習(xí)C語言吧，面積公式s = (a+b+c) / 2 area = sqrt(s * (s - a) * (s - b) * (s - c))2013-11-11
在本篇文章里小編給大家整理了一篇關(guān)于c/c++內(nèi)存分配大小實(shí)例講解內(nèi)容，有需要的朋友們可以跟著學(xué)習(xí)參考下。2021-11-11
C語言調(diào)用SQLite數(shù)據(jù)庫(kù)實(shí)現(xiàn)數(shù)據(jù)增刪改查
SQLite是一種輕量級(jí)的關(guān)系型數(shù)據(jù)庫(kù)管理系統(tǒng)，是一個(gè)開源的、零配置的、服務(wù)器端的、自包含的、零管理的、事務(wù)性的SQL數(shù)據(jù)庫(kù)引擎，本文主要介紹了如何調(diào)用SQLite數(shù)據(jù)庫(kù)實(shí)現(xiàn)數(shù)據(jù)增刪改查，需要的可以參考一下2023-08-08
“聲明”為編譯服務(wù)，用于類型檢查 ；“定義”在運(yùn)行時(shí)會(huì)分配空間，不能重復(fù)定義，同時(shí)具備聲明的功能2013-09-09