#LQC20220103. 组合

组合

题目描述

提示信息:
因数:因数是指整数 aa 除以整数 b(b0)b(b \ne 0) 的商正好是整数而没有余数,我们就说 bbaa 的因数。
公因数:给定若工个整数,如果有一个(些)数是它们共同的因数,那么这个(些)数就叫做它们的公因数。
互质数:公因数只有1的两个非零自然数,叫做互质数;例如:2233,公因数只有 11,为互质数。
题目描述:
某商店将一种糖果按照数量打包成 NNMM 两种规格来售卖(NNMM 为互质数,且 NNMM 有无数包)。这样的售卖方式会限制一些数量的糖果不能买到。那么在给出 NNMM 的值,请你计算出最多不能买到的糖果数量。
例如:
N=3N=3M=5M=53355 为互质数,不能买到的糖果数量有 11224477,最多不能买到的糖果数量就是 7777 之后的任何数量的糖果都是可以通过组合购买到的。

输入格式

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

输出格式

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

样例

输入样例 #1

3 5

输出样例 #1

7