GCD lớn nhất
Nộp bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Python 3
5.0s
Giới hạn bộ nhớ:
256M
Đầu vào:
stdin
Đầu ra:
stdout
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C++, Go, Java, Kotlin, Pascal, Python, Scratch
Cho mảng gồm số nguyên dương. Hãy tìm hai phần tử trong mảng có ước chung lớn nhất (GCD) lớn nhất có thể.
Dữ liệu vào
- Dòng đầu: số nguyên .
- Dòng hai: số nguyên .
Dữ liệu ra
In một số nguyên — giá trị GCD lớn nhất có thể.
Ràng buộc
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 5 3 14 15 7 9 |
7 | Cặp có là lớn nhất. |
Bình luận