2楼greenjyz
(......)
发表于 2008-10-15 22:36
只看此人
试试看:
1. 若a, b 互质,则最大公约数为1,<sqrt(a+b);
2. 若否,设最大公约数为p, 则a, b 可表示为a=A*p, b=B*p, 其中A, B 互质。
有(a+1)/b + (b+1)/a = (a^2+b^2 +a+b)/ABp^2为整数.
其中分子应可被A, B和p^2分别整除。
因a^2+b^2=(A^2+B^2) * p^2可被p^2整除，故（a+b)必须被p^2整除, 则p<=sqrt(a+b)..
