1613: 组合

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:3

题目描述


提示信息:
因数:因数是指整数 a 除以整数 b(b≠0)的商正好是整数而没有余数,我们就说 b 是 a 的
因数。
公因数:给定若干个整数,如果有一个(些)数是它们共同的因数,那么这个(些)数就叫做它
们的公因数。
互质数:公因数只有 1 的两个非零自然数,叫做互质数;例如:2 和 3,公因数只有 1,为
互质数。
题目描述:
某商店将一种糖果按照数量打包成 N 和 M 两种规格来售卖(N 和 M 为互质数,且 N 和 M
有无数包)。这样的售卖方式会限制一些数量的糖果不能买到。那么在给出 N 和 M 的值,
请你计算出最多不能买到的糖果数量。
输入描述
输入两个正整数 N, M(1<N,M<=100),表示打包的规格。
输出描述
输出一个整数,表示最多不能买到的糖果数量。
样例输入
3 5
样例输出
7
样例解释
1、2、4、6、7 这几种数量的糖果没有办法买到,其他都能买到,比如 8=3+5,9=3*3,
10=2*5,11=2*3+5 等。最大不能买到的糖果数量是 7。

样例输入 复制

3 5


样例输出 复制

7

提示

样例解释
1、2、4、6、7 这几种数量的糖果没有办法买到,其他都能买到,比如 8=3+5,9=3*3,
10=2*5,11=2*3+5 等。最大不能买到的糖果数量是 7。