第八题组合 【题目描述】 提示信息： 因数：因数是指整数 a 除以整数 b (b ≠ 0) 的商正好是整数而没有余数，我们就说b是a的因数。 公因数：给定若干个整数，如果有一个(些)数是它们共

【题目描述】EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

提示信息：EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

因数：因数是指整数 a 除以整数 b (b ≠ 0) 的商正好是整数而没有余数，我们就说b是a的因数。EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

公因数：给定若干个整数，如果有一个(些)数是它们共同的因数，那么这个(些)数就叫做它们的公因数。EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

互质数：公因数只有 1 的两个非零自然数，叫做互质数；例如：2 和 3，公因数只有 1，为互质数。EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

某商店将一种糖果按照数量打包成 N 和 M 两种规格来售卖（N 和 M 为互质数，且 N 和 M 有无数包）。这样的售卖方式会限制一些数量的糖果不能买到。那么再给出 N 和 M 的值，请你计算出最多不能买到的糖果数量。EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

例如：EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

当 N = 3，M = 5，3 和 5 为互质数，不能买到的糖果数量有 1，2，4，7，最多不能买到的糖果数量就是 7，7 之后的任何数量的糖果都是可以通过组合购买到的。EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

 EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入格式】EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输入两个正整数 N，M (2 < N < M < 100，N 和 M 为互质数)，表示两种规格的糖果数量，正整数之间一个空格隔开。EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出格式】EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

输出一个整数，表示最多不能买到的糖果数量。EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输入样例1】EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

3 5EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

【输出样例1】EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库

7EKP100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库