Nội dung Bài tập
- Mã:
- HSG_THTH_UocNhieuNhat
- Tên:
- HSG_THTH_Ước nhiều nhất
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Cho 2 số nguyên dương l và r. Với mỗi số nguyên từ l đến r, ta viết tất cả các ước nguyên dương của chúng ngoại trừ 1. Hãy tìm số nguyên lớn nhất được viết ra nhiều lần nhất.
Giải thích:
Quảng cáo
Dữ liệu:
2 số nguyên l và r (2 <= l <= r <= 10^9)
Kết quả:
Số nguyên duy nhất là đáp án của câu hỏi trên.
Ví dụ:
Input
Output
3 6
3
Với các số nguyên từ 3 đến 6 ta có:
- Ư(3) = {3}
- Ư(4) = {2; 4}
- Ư(5) = {5}
- Ư(6) = {2; 3; 6}
Ta thấy số 3 là số lớn nhất xuất hiện nhiều nhất.
Ví dụ:
Input
Output
19 29
2
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...