diff options
Diffstat (limited to 'day1/exercise/pytriads.py')
-rw-r--r-- | day1/exercise/pytriads.py | 18 |
1 files changed, 18 insertions, 0 deletions
diff --git a/day1/exercise/pytriads.py b/day1/exercise/pytriads.py new file mode 100644 index 0000000..916c000 --- /dev/null +++ b/day1/exercise/pytriads.py @@ -0,0 +1,18 @@ +def is_perfect_square(n): + i = 1 + while i * i < n: + i += 1 + return i * i == n, i + +def gcd(a, b): + if a % b == 0: + return b + else: + return gcd(b, a%b) + +for a in range(3, 100): + for b in range(a+1, 100): + ips, c = is_perfect_square((a * a) + (b * b)) + if ips and gcd(a, b) == 1: + print a, b, c + |