day1/exercise/pytriads.py
changeset 380 669b72283b55
parent 354 5dc6c3673f9d
child 428 ee689f7c3122
equal deleted inserted replaced
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