组合
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
提示信息
- 因数:因数是指整数 除以整数 的商正好是整数而没有余数,我们就说 是 的因数
- 公因数:给定若干个整数,如果有一个(些)数是他们共同的因数,那么这个(些)数就叫做它们的公因数。
- 互质数:公因数只有 的两个非零自然数,叫做互质数;例如: 和 ,公因数只有 ,为互质数。
题目描述
某商店将一种糖果按照数量打包成 和 两种规格来售卖 ( 和 为互质数,且 和 有无数包)。这样的售卖方式会限制一些数量的糖果不能买到。那么在给出 和 的值,请你计算出最多不能买到的糖果数量。
例如:当,, 和 为互质数,不能买到的糖果数量有 ,最多不能买到的糖果数量是 , 之后的任何数量的糖果都是可以通过组合购买到的。
输入描述
输入两个正整数 和 ,表示两种规格的糖果数量,正整数之间一个空格隔开
输出描述
输出一个整数,表示最多不能买到的糖果数量
3 5
7
数据范围
- 和 为互质数