BESTUOC - Ước lớn nhất
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Sắp đến đợt kiểm tra học kì , Nam rất lo lắng về điểm môn tin học . Vì Nam là 1 học sinh giỏi toàn diện nên cậu muốn điểm môn tin phải cao . Sau khi học tất cả kiến thức cơ bản , cậu thấy môn tin học cực kì dễ dàng . Đến hôm kiểm tra , thầy cho 1 bài khá khó nên Nam không làm được , vì thế nên Nam nhờ các Luyencode Coder làm hộ bài .
Đề bài : Cho 1 dãy ~ a_i ~ có n phần tử . Bạn hãy thay thế 1 phần tử trong đoạn ~ [1,10^9] ~ của dãy ~ a_i ~ để tạo ước chung lớn nhất của dãy ~ a_i ~. Hãy in ra ước chung lớn nhất của dãy ~ a_i ~ .
Input
Dòng 1 là số nguyên n (~ 1 \le n \le 10^6 ~) ,
Dòng 2 là n số nguyên ~ a_i ~ (~ 1 \le a_i \le 10^6 ~) .
Output
Là đáp án của bài toán mà Nam nhờ code hộ .
Sample
Input #1
3
4 6 3
Output #1
3
Hint
Thay đổi ~ a_1 ~ thành bất kì số nào chia hết cho 3 .
Bình luận
Giống bài CDIV
Nam ăn gian nhé😂