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

Please read the guidelines before commenting.


There are no comments at the moment.