第四届蓝桥杯省赛C++A组----买不到的数目

题目链接

题目大意：

已知两个数  求最大不能被表示出来的数

解题思路：

胡乱猜了个 两个数的最小公倍数减去两个数   然后过了

看了题解发现是有个公式  a *b - a - b  因为两个数一定是互质的 所以 它俩的最小公倍数一定是他俩的乘积 碰巧过了

关于这个公式的证明 https://www.cnblogs.com/Yuzao/p/7074465.html

这两个数为啥一定互质呢？  a, b 互质 gcd (a ,b) ==1    

gcd (a,b) ==d    ax+ by ==cd （就是 d的倍数  这是裴蜀定理）

如果 d >1  这样永远都不能凑出最大数   所以 d一定为1