#O3327. LQ.蓝桥杯.十三届.省赛.第二场.编程题.03.组合
LQ.蓝桥杯.十三届.省赛.第二场.编程题.03.组合
题目描述
因数:因数是指整数 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
相关
在以下作业中: