Tặng quà
View as PDF
Submit solution
Points:
100.00 (partial)
Time limit:
1.0s
Memory limit:
102M
Input:
stdin
Output:
stdout
Author:
Problem type
Yêu cầu: Ban tổ chức cuộc thi đã chuẩn bị ~N~ món quà, các món quà được đánh số thứ tự từ 1 đến ~N~. Người thắng cuộc được chọn số lượng quà không giới hạn nhưng chỉ được chọn các món quà mà số thứ tự của món quà đó chia hết cho cả ~c~ và ~d~.
Hãy cho biết số lượng quà tối đa mà người thắng cuộc có thể chọn phù hợp với yêu cầu của ban tổ chức.
Dữ liệu vào: gồm một dòng duy nhất ghi 3 số nguyên dương tương ứng là ~N,c~ và ~d (0 < N ≤ 10^6; 1 ≤ c,d ≤ N)~. Các số cách nhau bởi một khoảng trắng.
Dữ liệu ra: Ghi ra một số nguyên duy nhất là số lượng quà tối đa có thể chọn hoặc ghi ra NONE nếu như không chọn được món quà nào.
Ví dụ:
INPUT 1
20 2 5
OUTPUT 1
2
INPUT 2
25 14 13
OUTPUT 2
NONE
Comments