TOJ 3001. Score [Chinese]

题目大意:给定两个正整数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  阅读(288)  评论(2编辑  收藏  举报