蓝桥杯Python历届真题01-买不到的数目（超详细）

时间限制：

时间限制: 1Sec 内存限制: 128MB

问题描述：

小明开了一家糖果店。他别出心裁：把水果糖包成4颗一包和7颗一包的两种。糖果不能拆包卖。
小朋友来买糖的时候，他就用这两种包装来组合。当然有些糖果数目是无法组合出来的，比如要买  10  颗糖。
你可以用计算机测试一下，在这种包装情况下，最大不能买到的数量是17。大于17的任何数字都可以用4和7组合出来。
本题的要求就是在已知两个包装的数量时，求最大不能组合出的数字。

输入格式：

两个正整数，表示每种包装中糖的颗数(都不多于1000)

输出：

一个正整数，表示最大不能买到的糖数

样例输入：

4 7

样例输出：

17

思路：

1. 这道题目主要考察的问题是：关于a , b 互质的不定方程最大的无正整数解。

2. 什么是互质数？如果两个数最大公因数是1 的话，这两个数是互质数，如：5和7等，都是互质数。

3. 如果题目中两个数不互质，如2和4，那么找到无穷大都有无法组合的数，因为只要糖果总数是奇数，它们就无法组合。

4. 所以输入的两个数一定是互质数。

5. 关于a , b 互质的不定方程最大的无正整数解有个
   公式就是，这个z值最大为 z(max) = a ∗ b − a − b（以后碰到此类题目都用它！）

6. 如，这道题对于输入4和7的公式是z(max) = 4x+7y,其中4和7分别是a和b，不需要考虑x和y即可通过公式得出答案。

上代码：

while True:
    try:
        a, b = map(int, input().split())
        print(a*b-a-b) #直接用公式
    except:
        break

如有错误和问题欢迎在评论区指出噢！