传统题 1000ms 256MiB

组合

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

提示信息

  • 因数:因数是指整数 aa 除以整数 bb0b(b\ne0) 的商正好是整数而没有余数,我们就说 bbaa 的因数
  • 公因数:给定若干个整数,如果有一个(些)数是他们共同的因数,那么这个(些)数就叫做它们的公因数。
  • 互质数:公因数只有 11 的两个非零自然数,叫做互质数;例如: 2233 ,公因数只有 11,为互质数。

题目描述

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

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

输入描述

输入两个正整数 NNMM,表示两种规格的糖果数量,正整数之间一个空格隔开

输出描述

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

3 5
7

数据范围

  • 2<N<M<1002\lt N\lt M\lt 100
  • NNMM 为互质数

第十三届蓝桥杯青少组省赛

未认领
状态
已结束
题目
7
开始时间
2024-8-20 0:00
截止时间
2024-8-27 23:59
可延期
24 小时