day1/exercise/pytriads.py
branchscipy2010
changeset 428 ee689f7c3122
parent 380 669b72283b55
equal deleted inserted replaced
427:66d296ff31b9 428:ee689f7c3122
     6 
     6 
     7 def gcd(a, b):
     7 def gcd(a, b):
     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, 101):
    13 for a in range(3, 101):
    14     for b in range( a+1, 101, 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:
       
    18                 print a, b, c