這篇文章主要介紹了C++如何實(shí)現(xiàn)多數(shù)的最大公約數(shù)，具有一定借鑒價(jià)值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。

成都創(chuàng)新互聯(lián)堅(jiān)持“要么做到，要么別承諾”的工作理念，服務(wù)領(lǐng)域包括：網(wǎng)站制作、成都網(wǎng)站設(shè)計(jì)、企業(yè)官網(wǎng)、英文網(wǎng)站、手機(jī)端網(wǎng)站、網(wǎng)站推廣等服務(wù)，滿足客戶于互聯(lián)網(wǎng)時(shí)代的名山網(wǎng)站設(shè)計(jì)、移動(dòng)媒體設(shè)計(jì)的需求，幫助企業(yè)找到有效的互聯(lián)網(wǎng)解決方案。努力成為您成熟可靠的網(wǎng)絡(luò)建設(shè)合作伙伴！

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

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

基本思路：

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

#include  
 
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
測(cè)試結(jié)果，可能想的不周全，歡迎查漏補(bǔ)缺：
感謝你能夠認(rèn)真閱讀完這篇文章，希望小編分享的“C++如何實(shí)現(xiàn)多數(shù)的最大公約數(shù)”這篇文章對(duì)大家有幫助，同時(shí)也希望大家多多支持創(chuàng)新互聯(lián)，關(guān)注創(chuàng)新互聯(lián)行業(yè)資訊頻道，更多相關(guān)知識(shí)等著你來(lái)學(xué)習(xí)!
            
            
                        

            新聞名稱：C++如何實(shí)現(xiàn)多數(shù)的最大公約數(shù)            

            鏈接URL：http://weahome.cn/article/jchsch.html