【提升組NOIP2017】小凱的疑惑（附證實）

小凱的疑惑 描述 小凱手中有兩種面值的金幣，兩種面值均爲正整數且彼此互素。 每種金幣小凱都有 無數個。 在不找零的狀況下， 僅憑這兩種金幣，有些物品他是沒法準確支付的。 如今小 凱想知道在沒法準確支付的物品中，最貴的價值是多少金幣？ 注意：輸入數據保證存在 小凱沒法準確支付的商品html 輸入 輸入數據僅一行， 包含兩個正整數 a 和 b， 它們之間用一個空格隔開， 表示小凱手中金幣的面值 輸出

>>阅读原文<<