TOJ 3001 Score

一个结论很简单的问题,对于任意两个数a,b(a,b>=2)
1)如果gcd (a,b)==1,则最大的不能由a,b线性表示的数为a*b-a-b;
2)否则这个数时无穷大
至于证明,期待大牛给出,我还是不懂,一开始往拓展欧几里得想的,但后来也没什么结论。
哪位神牛知道证明给点提示,不胜感谢~

你可能感兴趣的:(TOJ 3001 Score)