Bình luận

• 
  

  0

  

  mducc  đã bình luận lúc 23, Tháng 4, 2026, 14:21

  spoil!

  ý tưởng: 
  tìm ước chung lớn nhất của 2 số liên tiếp 
  lưu ý: chỉ for đến n-1 vì ta phải xét số a[i+1] nếu for đến n thì không có số a[n+1] code sẽ bị sai
  

  code tham khảo (c++)

      #include <bits/stdc++.h>
  
      using namespace std;
  
      int main() {
          ios_base::sync_with_stdio(false); cin.tie(nullptr); cout.tie(nullptr);
  
          int n;
          cin>>n;
          int a[n+1];
          for(int i = 1; i <= n; ++i) cin>>a[i];
          int ans = 0;
          for(int i = 1; i < n; ++i) ans = max(ans, __gcd(a[i], a[i+1])); 
          cout << ans << endl;
      }
  

• 
  

  0

  

  minhtai2013vn  đã bình luận lúc 8, Tháng 4, 2026, 11:58

  include <bits/stdc++.h>

  using namespace std; int x,ma,i,n,a[1000001]; int main() { cin>>n; for(i=1;i<=n;i++) cin>>a[i]; for(i=1;i<=n-1;i++) { x=__gcd(a[i],a[i+1]); ma=max(ma,x); } cout<<ma; return 0; } //full ac cho ae