#1362. 第十三届-2-蓝桥杯青少组_C++_3_组合

第十三届-2-蓝桥杯青少组_C++_3_组合

描述

某商店将一种糖果按照数量打包成N和M两种规格来售卖(N和M为互质数,且N和M有无数包)。

这样的售卖方式会限制一些数量的糖果不能买到。

那么在给出N和M的值,请你计算出最多不能买到的糖果数量。

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

输入输出格式

输入

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

输出

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

样例数据

3 5
7