21/01/2024
Hoàn Đặng Thị
21/01/2024
làm trong c
++
21/01/2024
21/01/2024
#include
<iostream>
#include
<algorithm>
using
namespace
std;
int
main()
{
int n;
cin >> n;
int a[n];
for (int i = 0; i < n; i++) {
cin >> a[i];
}
sort(a, a + n);
int max_gcd = 1;
int i = 1;
while (i < n) {
int gcd = __gcd(a[i], a[i - 1]);
if (gcd > max_gcd) {
max_gcd = gcd;
i++;
} else {
break;
}
}
cout << max_gcd << endl;
return 0;
}
Nếu bạn muốn hỏi bài tập
Các câu hỏi của bạn luôn được giải đáp dưới 10 phút
CÂU HỎI LIÊN QUAN
7 giờ trước
09/07/2025
Top thành viên trả lời