fork download
  1. #include <iostream>
  2. using namespace std;
  3. int gcd(int a,int b){
  4. if(b==0){
  5. return a;
  6. }
  7.  
  8. return gcd(b,a%b);
  9.  
  10. }
  11. int main() {
  12. int n;
  13. cin>>n;
  14. int *a=new int[n];
  15. int hcf;
  16. for(int i=0;i<n;i++){
  17. cin>>a[i];
  18. }
  19. for(int i=0;i<n-1;i++){
  20. hcf=gcd(a[i],a[i+1]);
  21.  
  22. }
  23. cout<<hcf;
  24. return 0;
  25.  
  26. }
  27.  
Success #stdin #stdout 0s 4404KB
stdin
Standard input is empty
stdout
Standard output is empty