小凱手中有兩種面值的金幣，兩種面值均為正整數(shù)且彼此互素。每種金幣小凱都有無(wú)數(shù)個(gè)。在不找零的情況下，僅憑這兩種金幣，有些物品他是無(wú)法準(zhǔn)確支付的?，F(xiàn)在小 凱想知道在無(wú)法準(zhǔn)確支付的物品中，最貴的價(jià)值是多少金幣？注意：輸入數(shù)據(jù)保證存在 小凱無(wú)法準(zhǔn)確支付的商品。
兩個(gè)正整數(shù) 和 ，它們之間用一個(gè)空格隔開(kāi)，表示小凱中金幣的面值。
一個(gè)正整數(shù) ，表示不找零的情況下，小凱用手中的金幣不能準(zhǔn)確支付的最貴的物品的價(jià)值。
3 7
11
小凱手中有面值為 和 的金幣無(wú)數(shù)個(gè)，在不找零的前提下無(wú)法準(zhǔn)確支付價(jià)值為 的物品，其中最貴的物品價(jià)值為 ，比 貴的物品都能買到，比如：
12 = 3 × 4 + 7 × 0；
13 = 3 × 2 + 7 × 1；
14 = 3 × 0 + 7 × 2；
15 = 3 × 5 + 7 × 0。
對(duì)于 的數(shù)據(jù)： 。
對(duì)于 的數(shù)據(jù)： 。
對(duì)于 的數(shù)據(jù)：。
Dotcpp編程2021年六月月賽，一共4道題目，比賽時(shí)長(zhǎng)3個(gè)小時(shí)，歡迎大家來(lái)參加。
這次比賽的四道題的題面均將latex轉(zhuǎn)換的svg嵌入到了html中，所以如果您的瀏覽器無(wú)法正確顯示題面，可以參考下面這張圖片。
點(diǎn)擊此處跳轉(zhuǎn)到題面（比賽前不公開(kāi)題面）
賽后我會(huì)對(duì)這四道題進(jìn)行講解。