【提升組NOIP2017】小凱的疑惑 通俗分析 我們不數論

      考場上我爲了這道題目抓耳撓腮了一個小時無果，無奈只好寫了個30分的暴力，過後才知道這竟然是一個小學奧數問題。。。好吧，可能我是個假的高中生。。。算法       廢話很少說，上原題：spa 小凱手中有兩種面值的金幣，兩種面值均爲正整數且彼此互素。每種金幣小凱都有無數個。在不找零的狀況下，僅憑這兩種金幣，有些物品他是沒法準確支付的。如今小凱想知道在沒法準確支付的物品中，最貴的價值是多少金

>>阅读原文<<