题目描述

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

例如：

当 N=3，M=5，3 和 5 为互质数，不能买到的糖果数量有 1，2，4，7。最多不能买到的糖果数量是 7， 7 之后的任何数量的糖果都是可以通过组合购买到的。

输入格式

两个正整数 N，M，表示两种规格的糖果数量

输出格式

一个整数，表示最多不能买到的糖果数

样例数据

3 5

7

5 12

43

数据范围

对于 $100\%$ 的数据，$3 \le N \lt M \le 100$，两者互质。

额外说明

因数：因数是指整数 a 除以整数 b（b≠0） 的商正好是整数而没有余数，我们就说 b 是 a 的因数。

公因数：给定若干个整数，如果有一个（些）数是它们共同的因数，那么这个（些）数就叫做它们的公 因数。

互质数：公因数只有 1 的两个非零自然数，叫做互质数；例如：2 和 3，公因数只有 1，为互质数