day1/exercise/pytriads.py
changeset 94 8c92864c184b
parent 64 333092b68926
child 354 5dc6c3673f9d
equal deleted inserted replaced
93:27b67b50280b 94:8c92864c184b
     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, 100):
    13 a = 3
    14     for b in range(a+1, 100):
    14 while a < 100:
    15         ips, c = is_perfect_square((a * a) + (b * b))
    15     b = a + 1
    16         if ips and gcd(a, b) == 1:
    16     while b < 100:
       
    17         is_ps, c = is_perfect_square((a * a) + (b * b))
       
    18         if is_ps and gcd(a, b) == 1:
    17             print a, b, c
    19             print a, b, c
    18 
    20         b += 1
       
    21     a += 1