题解 | 最大公约数1
#include <bits/stdc++.h> #include <numeric> using namespace std; int main(){ int n; while(cin>>n){ int a[n]; for(int i=0;i<n;i++)cin>>a[i]; sort(a,a+n); cout<<a[0]<<" "<<a[n-1]<<" "<<gcd(a[0], a[n-1])<<endl; } }
gcd可以递归写,也可以直接调用库函数
#include <bits/stdc++.h> #include <numeric> using namespace std; int main(){ int n; while(cin>>n){ int a[n]; for(int i=0;i<n;i++)cin>>a[i]; sort(a,a+n); cout<<a[0]<<" "<<a[n-1]<<" "<<gcd(a[0], a[n-1])<<endl; } }
gcd可以递归写,也可以直接调用库函数
相关推荐