#TCTM8613. 组合
0
组合
组合
题目描述
因数: 整数 $a$ 除以整数 $b$, $(B≠0)$ 的商正好是整数而没有余数,我们就说 $b$ 是 $a$ 的因数。 公因数: 给定若干个整数,如果有一个(些) 数是他们共同的因数,那么这个(些)数就叫做它们的公因数。 互质数: 公因数只有 $1$ 的两个非零自然数叫做互质数。例如: $2$ 和 $3$ 的公因数只有 $1$,为互质数。 某商店将一种糖果, 按照数量打包成 $N$ 和 $M$ 两种规格来售卖( $N$ 和 $M$ 互为质数, 且 $N$ 和 $M$ 有无数包)这样的售卖方式会限制一些数量的糖果,不能买到。那么在给出 $N$ 和 $M$ 的值,请你计算出最多不能买到的糖果数量。输入格式
输入两个正整数 $N$ 和 $M$, ( $2<N<M输出格式
输出一个整数,表示最多不能买到的糖果数量。2 3
1