题目来源:NOIP2017 Day1 T1

描述

小凯有两种面值的钱,面值分别为整数a,b
假设两种面值的钱都有无数张,小凯可以用这些钱去买一些价格的东西
在不找零的前提下,有一些价格的东西是小凯无法支付的
例如,a=3 b=4时,小凯可以支付3,4,6,7,8,9,10....等价格,但是无法支付5元
现在,我们需要知道小凯无法支付的价格中,最高的价格是多少?

输入格式

一行,有两个整数a,b,中间用一个空格隔开,表示小凯拥有的两种面值的钱,其中a和b互质

输出格式

一行,一个整数,表示小凯无法支付的最高价格

输入样例

3 4

输出样例

5

样例说明

对于面值3,4:
5无法支付
6=3+3
7=3+4
8=4+4
9=3+3+3
10=3+3+4
11=3+4+4
12=4+4+4
......
大于5的数都能用3和4支付
所以答案为5

数据范围

对于30%数据 0<=a,b<=50
对于60%数据 0<=a,b<=10000
对于100%数据 0<=a,b<=10^9