Mô tả và yêu cầu

Yêu cầu: Ban tổ chức cuộc thi đã chuẩn bị 𝑁 món quà, các món quà được đánh
số thứ tự từ 1 đế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ả 𝑐 và 𝑑.

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: Thiết bị nhập chuẩn gồm một dòng duy nhất ghi 3 số nguyên dương
tương ứng là 𝑁, 𝑐 và 𝑑 (0 < 𝑁 ≤ 106; 1 ≤ 𝑐,𝑑 ≤ 𝑁). Các số cách nhau bởi một

khoảng trắng.

Dữ liệu ra: Ghi ra thiết bị xuất chuẩn chứa 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                   OUTPUT

                           20 2 5                   2


                           25 14 13                 NONE