summaryrefslogtreecommitdiff
path: root/day1/exercise/pytriads.py
diff options
context:
space:
mode:
Diffstat (limited to 'day1/exercise/pytriads.py')
-rw-r--r--day1/exercise/pytriads.py18
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
+