NOIP2017D1T1-小凯的疑惑

问题描述

小凯手中有两种面值的金币，两种面值均为正整数且彼此互素。每种金币小凯都有 无数个。在不找零的情况下，仅凭这两种金币，有些物品他是无法准确支付的。现在小 凯想知道在无法准确支付的物品中，最贵的价值是多少金币？注意：输入数据保证存在 小凯无法准确支付的商品。
输入格式
两个正整数 a 和 b ，它们之间用一个空格隔开，表示小凯中金币的面值。
输出格式：
一个正整数 N ，表示不找零的情况下，小凯用手中的金币不能准确支付的最贵的物品的价值。

样例输入：

3 7

样例输出：

11

---

思路分析：

假设两种钱每种最少要拿一次（也就是不能不拿），不能凑成的最小钱数为k，因为a和b互质，显然,k = a * b，(当k = a * b 时，由于ab互质，要么a拿b个，要么b拿a个)。
由于a和b可以一样都不拿，所以ans = k - a - b = a * b - a - b

AC代码

#include <iost