#21433. [2022第十三届蓝桥杯省赛T3] 组合

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

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

某商店将一种糖果按照数量打包成 N 和 M 两种规格来售卖 (2<N<M<100,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