无法购买的题源及历届蓝桥杯试题类型数目

原题链接

题目描述
小明经营着一家糖果店，他设计了一种独特的销售方式：将水果糖分别封装成每包4颗和每包7颗两种规格。糖果不允许拆包出售。
当有小朋友前来购买时，他会通过这两种包装组合来满足需求。然而，有些数量的糖果是无法通过这样的组合方式实现的，例如10颗糖就无法完成组合。
通过计算机验证可以发现，在这种包装规格下，最大的无法购买到的糖果数量为17。所有大于17的数字都可以通过4和7的组合来实现。
本题的任务是，在已知两种包装规格的情况下，计算出最大不能组合出的数字。
输入
输入两个正整数，分别表示两种包装中糖果的数量（均不超过1000）
输出
输出一个正整数，代表最大不能买到的糖果数量
样例输入
4 7
样例输出
17

解题思路： 显而易见，这是一道数学问题，需要借助相关的数学知识进行分析：
1. 当两个数A与B互质时，则Ax+By（其中x≥0且y≥0）所能表示的最大无法组成的数为AB-A-B，并且无法表示的数的数量为（A-1）（B-1）/2

1. 对于三个数的情况：
   定理一指出：若a、b、c均为正整数，并且这三个数的最大公约数为1，则对于非负整数x、y、z而言，ax+by+cz所不能表出的最大整数值为M。当c大于ab