小凯的疑惑
题目来源: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