Ước chung 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
Input:
stdin
Output:
stdout
Problem type
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch
Cho số nguyên dương ~n~. Gọi ~a, b~ là hai số nguyên dương sao cho ~a + b = n~. Gọi ~d~ là ước chung lớn nhất của ~a~ và ~b~.
Yêu cầu
Tìm giá trị lớn nhất của ~d~.
Input
- Chứa số nguyên dương ~n~, với ~2 \leq n \leq 10^9~.
Output
- Giá trị lớn nhất của ~d~ tìm được.
Sample Test
Input
15
Output
5
Giải thích
Số ~15 = 5 + 10~ và giá trị lớn nhất của ~d = 5~
Bình luận