题目大意:给定两个正整数x,y,求最大的不能由这两个数的线性组合a*x+b*y(a,b>=0)表示的数。
结论如下:
1.如果gcd(x,y)=1,则这个数是x*y-x-y;
2.否则,这个数是无穷大。
证明:
到现在还没看懂,看懂了再补上。
题目大意:给定两个正整数x,y,求最大的不能由这两个数的线性组合a*x+b*y(a,b>=0)表示的数。
结论如下:
1.如果gcd(x,y)=1,则这个数是x*y-x-y;
2.否则,这个数是无穷大。
证明:
到现在还没看懂,看懂了再补上。
转载于:https://www.cnblogs.com/dosxp/archive/2008/08/11/1265464.html