溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹了C++如何實現多數的最大公約數，具有一定借鑒價值，感興趣的朋友可以參考下，希望大家閱讀完這篇文章之后大有收獲，下面讓小編帶著大家一起了解一下。
C++ 實現多數的最大公約數的實例
題目：求最大公約數
輸入一組正整數（數量小于20），輸出其最大公約數。
輸入：121 33 44 11 1111
輸出：11
基本思路：
從第一個數開始，和第二個數比較找它兩的最大公約數，然后找出的最大公約數和第三個數比較，依次類推。。。
#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++如何實現多數的最大公約數”這篇文章對大家有幫助，同時也希望大家多多支持億速云，關注億速云行業資訊頻道，更多相關知識等著你來學習!
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
