題目連結: https://zerojudge.tw/ShowProblem?problemid=b112
# 解題思路
就是求一串數字的最大公因數，先求前 2 個的 GCD，然後把該 GCD 跟後面的數字逐一求新的 GCD，最後一個即為答案
# 程式碼
#include <iostream> | |
using namespace std; | |
int gcd(int a,int b){ | |
if(a%b==0) | |
return b; | |
else | |
return gcd(b,a%b); | |
} | |
int main() { | |
int n,a,g; | |
while(cin>>n){ | |
cin>>g; | |
for(int i=1;i<n;i++){ | |
cin>>a; | |
g=gcd(g,a); | |
} | |
cout<<g<<endl; | |
} | |
return 0; | |
} |
