noip2017 day1t1 小凱的疑惑（擴展歐幾里得寫法）

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

>>阅读原文<<