UOCMAX - Tìm ước nguyên tố 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, Python, Ruby, Rust, Scratch, Swift
Cho số tự nhiên ~n (n>1)~. Tìm ước nguyên tố lớn nhất của ~n~.
Input
- Dòng đầu tiên gồm số tự nhiên ~T~ là số lượng testcase ~(T<10)~.
- ~T~ dòng tiếp theo mỗi dòng chứa 1 số tự nhiên ~n~ (~n<10^{12}~).
Output
Với mỗi số n in ra kết quả trên 1 dòng.
Sample
Input #1
2
3
5
Output #1
3
5
Input #2
2
9
10
Output #2
3
5
Bình luận