赛瓦维斯特定理: a,b>1,ab的最大公约数=1(即互素),那么使得ax+by=c无整数解的c等于ab-a-b; 看一个例子 4 7 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 首先四的倍数都可以划去 然后是7+0/4/42/43也就是从7就可以划去 然后14+0/4/42也就是从14可以划去 然后是21+0/4/42也就是从21可以划去 那么最大的也就是17=37-4=47-7-4;
赛瓦维斯特定理: a,b>1,ab的最大公约数=1(即互素),那么使得ax+by=c无整数解的c等于ab-a-b; 看一个例子 4 7 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 首先四的倍数都可以划去 然后是7+0/4/42/43也就是从7就可以划去 然后14+0/4/42也就是从14可以划去 然后是21+0/4/42也就是从21可以划去 那么最大的也就是17=37-4=47-7-4;