changeset 380 | 669b72283b55 |
parent 354 | 5dc6c3673f9d |
child 428 | ee689f7c3122 |
379:682b6f66fe11 | 380:669b72283b55 |
---|---|
8 if a % b == 0: |
8 if a % b == 0: |
9 return b |
9 return b |
10 else: |
10 else: |
11 return gcd(b, a%b) |
11 return gcd(b, a%b) |
12 |
12 |
13 for a in range(3, 501): |
13 for a in range(3, 101): |
14 for b in range( a+1, 501, 2): |
14 for b in range( a+1, 101, 2): |
15 if gcd( a, b ) == 1: |
15 if gcd( a, b ) == 1: |
16 is_ps, c = is_perfect_square((a * a) + (b * b)) |
16 is_ps, c = is_perfect_square((a * a) + (b * b)) |
17 if is_ps: print a, b, c |
17 if is_ps: print a, b, c |