數論公式 互質數的最大不能組合數——小凱的疑惑

　　在實訓時候，沒事幹的時候刷了牛客的數論專題，恰好刷到了一題。html 　　小凱的疑惑c++ 　　小凱手中有兩種面值的金幣，兩種面值均爲正整數且彼此互素。每種金幣小凱都有無數個。在不找零的狀況下，僅憑這兩種金幣，有些物品他是沒法準確支付的。如今小凱想知道在沒法準確支付的物品中，最貴的價值是多少金幣？注意：輸入數據保證存在小凱沒法準確支付的商品。post 　　對於 100% 的數據：1 ≤ a,b

>>阅读原文<<