TOJ 3001 Score

来源:互联网 发布:阿里云vps能翻墙吗 编辑:程序博客网 时间:2024/05/03 23:26

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

原创粉丝点击