小凱手中有兩種面值的金幣，兩種面值均為正整數(shù)且彼此互素。每種金幣小凱都有無數(shù)個。在不找零的情況下，僅憑這兩種金幣，有些物品他是無法準確支付的?，F(xiàn)在小 凱想知道在無法準確支付的物品中，最貴的價值是多少金幣？注意：輸入數(shù)據(jù)保證存在 小凱無法準確支付的商品。
兩個正整數(shù) 和 ，它們之間用一個空格隔開，表示小凱中金幣的面值。
一個正整數(shù) ，表示不找零的情況下，小凱用手中的金幣不能準確支付的最貴的物品的價值。
3 7
11
小凱手中有面值為 和 的金幣無數(shù)個，在不找零的前提下無法準確支付價值為 的物品，其中最貴的物品價值為 ，比 貴的物品都能買到，比如：
12 = 3 × 4 + 7 × 0；
13 = 3 × 2 + 7 × 1；
14 = 3 × 0 + 7 × 2；
15 = 3 × 5 + 7 × 0。
對于 的數(shù)據(jù)： 。
對于 的數(shù)據(jù)： 。
對于 的數(shù)據(jù)：。