蓝桥杯：买不到的数目

蓝桥杯：买不到的数目。

解题思路：例如4，7.由于是组合数，且不可以拆包，所以最大不可能组合数设为x，肯定大于4*1+7*1，即x >11。即4*a+7*b != x。此题属于扩展欧几里得算法。1、a,b互质，一定有解且有多解。2、x是gcd(4，7)的倍数。3、a,b都是大于等于0的整数，在这个限定条件下有的x是无解的，而x的上界至多是4*7。

#include <stdio.h>

int main()

{

int a,b;   //定义两个变量储存正整数。

scanf("%d%d",&a,&b);   //输入两个正整数。

printf("%d\n",a*b-(a+b));  //计算组合数最大的不可能组成的数。

return 0;

}