Câu đố
Xem dạng PDF
Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Trong tiết học toán, thầy giáo đưa ra một câu đố cho cả lớp và bạn nào tìm được đáp án nhanh nhất sẽ được thưởng quà và câu đố như sau:
Trong số tất cả các cặp số tự nhiên phân biệt từ ~1~ đến ~n~, hãy tìm ước số chung lớn nhất có thể có của các số nguyên trong cặp. Nói cách khác nhiệm vụ của các bạn là hãy tìm giá trị lớn nhất của ước chung lớn nhất của ~a~ và ~b~, trong đó ~a~,~b~ thuộc đoạn [~1, n~].
Sau khi nghe xong câu đố bạn Thắng cũng rất muốn nhận quà nhưng chưa tìm được đáp án. Các bạn hãy giúp bạn Thắng nhé!
Dữ liệu vào:
- Dòng đầu tiên chứa số nguyên dương ~t~ (~t ≤ 1000~), số lượng các trường chợp cần xét.
- t dòng tiếp theo, mỗi dòng chứa 1 số nguyên dương ~n~ (~2 ≤ n ≤ 10^9~)
Dữ liệu ra:
- Gồm t dòng, mỗi dòng chứa số nguyên dương là ước số chung lớn nhất của ước số chung lớn nhất của các cặp số thuộc đoạn [~1, n~]
Ví dụ:
Input
2
3
5
Output
1
2
Bình luận
thầy ơi trường hợp chơ ko phải trường chợp thầy
😭