组合

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

提示信息:

因数:因数是指整数 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 为互质数),表示两种规格的糖果数量,正整数之间一个空格隔开。

输出格式

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

输入样例

3 5
7

蓝桥杯省赛历年真题

已参加
状态
已结束 (已参加)
规则
IOI
题目
22
开始于
2024-8-2 19:55
结束于
2024-4-9 23:30
持续时间
200 小时
主持人
参赛人数
1213