C++ 實(shí)現(xiàn)多數(shù)的最大公約數(shù)的實(shí)例
C++ 實(shí)現(xiàn)多數(shù)的最大公約數(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é)果,可能想的不周全,歡迎查漏補(bǔ)缺:
感謝閱讀,希望能幫助到大家,謝謝大家對本站的支持!
相關(guān)文章
C語言中實(shí)現(xiàn)KMP算法的實(shí)例講解
KMP算法即字符串匹配算法,C語言中KMP可以避免指針回溯從而達(dá)到高效,接下來就來總結(jié)一下C語言中實(shí)現(xiàn)KMP算法的實(shí)例講解2016-06-06C++中String的語法及常用接口的底層實(shí)現(xiàn)詳解
在C語言中,string是一個標(biāo)準(zhǔn)庫類(class),用于處理字符串,它提供了一種更高級、更便捷的字符串操作方式,string 類提供了一系列成員函數(shù)和重載運(yùn)算符,以便于對字符串進(jìn)行操作和處理,本編文章會對C++中的 string 進(jìn)行詳解,希望本篇文章會對你有所幫助2023-06-06C語言調(diào)用SQLite數(shù)據(jù)庫實(shí)現(xiàn)數(shù)據(jù)增刪改查
SQLite是一種輕量級的關(guān)系型數(shù)據(jù)庫管理系統(tǒng),是一個開源的、零配置的、服務(wù)器端的、自包含的、零管理的、事務(wù)性的SQL數(shù)據(jù)庫引擎,本文主要介紹了如何調(diào)用SQLite數(shù)據(jù)庫實(shí)現(xiàn)數(shù)據(jù)增刪改查,需要的可以參考一下2023-08-08