M.J的blog

algorithm,ACM-ICPC
随笔 - 39, 文章 - 11, 评论 - 20, 引用 - 0
数据加载中……

TOJ 3001 Score【数论】

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

posted on 2010-05-10 19:22 M.J 阅读(111) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理