#1157. 原材料加工

原材料加工

Description

某公司使用某种原材料加工两种规格的产品,其中生产每件A产品消耗原材料a千克,生产每件B产品消耗原材料b千克。假设该公司现有n千克的原材料,编写程序计算A、B各生产多少件的剩余的原材料最少?

Input Format

3个整数: n, a, b (1 ≤ a,b ≤ n ≤ 1000)

Output Format

1个整数,表示剩余最少的原材料数量。

800 33 51
2

Hint

样例解释

示例中,A产品消耗33千克,B产品消耗51千克。根据题目描述,800千克的原材料可以生产800 / 33 = 24件A产品和800 / 51 = 15件B产品。剩余的原材料为800 - 24 * 33 - 15 * 51 = 2千克。

数据范围

1 ≤ a,b ≤ n ≤ 1000