问题 D:组合
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:6
解决:5
题目描述
某商店将一种糖果按照数量打包成 N和M 两种规格来售卖 (2<N<M<100,N和M为互质数,且N和M有无数包)。这样的售卖方式会限制一些数量的糖果不能买到。那么在给出 N 和 M 的值,请你计算出最多不能买到的糖果数量。
例如:
当N=3,M=5,3 和 5 为互质数,不能买到的糖果数量有 1,2,4,7,最多不能买到的糖果数量是 7,7 之后的任何数量的糖果都是可以通过组合购买到的。
例如:
当N=3,M=5,3 和 5 为互质数,不能买到的糖果数量有 1,2,4,7,最多不能买到的糖果数量是 7,7 之后的任何数量的糖果都是可以通过组合购买到的。
输入
输入两个正整数 N,M,表示两种规格的糖果数量,正整数之间一个空格隔开
输出
输出一个整数,表示最多不能买到的糖果数量
样例输入-1 复制
3 5
样例输出-1 复制
7