问题 D: 第13届蓝桥杯青少年组省赛中级组(4月17号)-第三题-组合

问题 D: 第13届蓝桥杯青少年组省赛中级组(4月17号)-第三题-组合

时间限制: 1 Sec  内存限制: 128 MB
提交: 21  解决: 13
[提交] [状态] [讨论版] [命题人:]

题目描述

提示信息:
因数:因数是指整数a除以整数b(b≠0)的商正好是整数而没有余数,我们就说b是a的因数。
公因数:给定若干个整数,如果有一个(些)数是它们共同的因数,那么这个(些)数就叫做它们的公因数。
互质数:公因数只有1的两个非零自然数,叫做互质数;例如: 2和3,公因数只有1,为互质数。


题目描述:
某商店将一种糖果按照数量打包成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为互质数),表示两种规格的糖果数量,正整数之间一个空格隔开

输出

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

样例输入 Copy

3 5

样例输出 Copy

7