NOIP 2017 小凱的疑惑 （數學）

Description 小凱手中有兩種面值的金幣，兩種面值均爲正整數且彼此互素。每種金幣小凱都有 無數個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法準確支付的。現在小 凱想知道在無法準確支付的物品中，最貴的價值是多少金幣？注意：輸入數據保證存在 小凱無法準確支付的商品。 Solution 這題比賽時似乎考掛了很多人啊。。 直接 ab−a−b 就行了啊。 震驚！ NOIP Day1 T1 驚

>>阅读原文<<