刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

简答题

组合

提示信息:

因数:因数是指整数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

使用微信搜索喵呜刷题,轻松应对考试!

答案:

输入两个正整数N,M(2

解析:

【喵呜刷题小喵解析】:
首先,我们需要理解题目中的“互质数”和“公因数”的概念。互质数是指两个整数的公因数只有1,这意味着它们没有其他公共的因数。

题目要求计算最多不能买到的糖果数量,这实际上是在寻找一个数,这个数不能表示为N和M的线性组合。由于N和M是互质数,它们的最小公倍数是NM。因此,对于任意大于NM的正整数n,都可以表示为N和M的线性组合。

所以,最多不能买到的糖果数量就是N和M的最小公倍数减一,即NM-1。这是因为NM之前的数字都不能被表示为N和M的线性组合,而NM之后的数字都可以。

在程序中,我们可以直接计算N和M的乘积,然后减1,即可得到最多不能买到的糖果数量。
创作类型:
原创

本文链接:组合 提示信息: 因数:因数是指整数a除以整数b(b≠0) 的商正好是整数而没有余数,我们就说b是a

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share