题目108：求解丢番图方程1/x + 1/y = 1/n

jerryxjr1220

这题还是要找规律，通过观察前几个n（n>60），可以发现，基本上每个不同解的个数+1，n都是60的倍数。

1. n = 60
   
2. while True:
   
3.         count = 0
   
4.         for x in range(n+1,2*n+1):
   
5.                 if x*n % (x-n) == 0:
   
6.                         count += 1
   
7.         if count > 1000:
   
8.                 break
   
9.         n += 60
   
10. print (n, count)

复制代码

答案180180