2484: LQ1155 糖果组合 省赛

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

因数:因数是指整数a除以整数bb!=0)的商正好是整数而没有余数,我们就说ba的因数。

公因数:给定若干个整数,如果有一个(些)数是它们共同的因数,那么这个(些)数就叫做它们的公因数。

互质数:公因数只有1的两个非零自然数,叫做互质数;例如:23,公因数只有1,为互质数。

        某商店将一种糖果按照数量打包成N和M两种规格来售卖(N和M为互质数,且N和M有无数包)。这样的售卖方式会限制一些数量的糖果不能买到。那么在给出N和M的值,请你计算出最多不能买到的糖果数量。

例如:

N=3M=535为互质数,不能买到的糖果数量有1247,最多不能买到的糖果数量就是77之后的任何数量的糖果都是可以通过组合购买到的。

Input

输入两个正整数NM2<N<M<100NM为互质数),表示两种规格的糖果数量,正整数之间一个空格隔开。

Output

输出一个整数,表示最多不能买到的糖果数量。

Sample Input Copy

3 5

Sample Output Copy

7