随笔分类 -  结论结论

摘要:题目大意:给定两个正整数x,y,求最大的不能由这两个数的线性组合a*x+b*y(a,b>=0)表示的数。 结论如下: 1.如果gcd(x,y)=1,则这个数是x*y-x-y; 2.否则,这个数是无穷大。 证明: 到现在还没看懂,看懂了再补上。 阅读全文
posted @ 2008-08-11 19:13 DosXP 阅读(311) 评论(2) 推荐(0)