From 9ca9d7ca7b91848630b9ab4224323422b75b4833 Mon Sep 17 00:00:00 2001
From: Madhusudan.C.S
Date: Thu, 8 Oct 2009 18:59:47 +0530
Subject: Added quiz tex file and all exercise problems Madhu worked out.

---
 day1/exercise/pytriads.py | 18 ++++++++++++++++++
 1 file changed, 18 insertions(+)
 create mode 100644 day1/exercise/pytriads.py

(limited to 'day1/exercise/pytriads.py')

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
+
-- 
cgit