1441: 组合
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:33
Solved:21
Description
因数:因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b是a的因数。
公因数:给定若干个整数,如果有一个(些)数是它们共同的因数,那么这个(些)数就叫做它们的公因数。
互质数:公因数只有 1 的两个非零自然数,叫做互质数;例如:2 和 3,公因数只有 1,为互质数。
某商店将一种糖果按照数量打包成 N 和 M 两种规格来售卖(2<N<M<100,N 和 M 为互质数,且 N 和 M有无数包)。这样的售卖方式会限制一些数量的糖果不能买到。那那么在给出N和M的值,请你计算出最多不能买到的糖果数量。
例如:
当 N = 3, M = 5,3和5为互质,不能买到的数量有1,2,4,7,最多不能买到的糖果数量是7,7之后的任何数量都可以通过组合购买到。
公因数:给定若干个整数,如果有一个(些)数是它们共同的因数,那么这个(些)数就叫做它们的公因数。
互质数:公因数只有 1 的两个非零自然数,叫做互质数;例如:2 和 3,公因数只有 1,为互质数。
某商店将一种糖果按照数量打包成 N 和 M 两种规格来售卖(2<N<M<100,N 和 M 为互质数,且 N 和 M有无数包)。这样的售卖方式会限制一些数量的糖果不能买到。那那么在给出N和M的值,请你计算出最多不能买到的糖果数量。
例如:
当 N = 3, M = 5,3和5为互质,不能买到的数量有1,2,4,7,最多不能买到的糖果数量是7,7之后的任何数量都可以通过组合购买到。
Input
输入一行,两个正整数,代表N和M(2 < N < M < 100,N和M为互质)。
Output
输出一个整数,表示最多不能买到的糖果数量。
Sample Input Copy
3 5
Sample Output Copy
7