diff options
| -rw-r--r-- | day1/exercise/gcd.py | 6 | ||||
| -rw-r--r-- | day1/exercise/pytriads.py | 9 |
2 files changed, 8 insertions, 7 deletions
diff --git a/day1/exercise/gcd.py b/day1/exercise/gcd.py index 41db13d..35d704e 100644 --- a/day1/exercise/gcd.py +++ b/day1/exercise/gcd.py @@ -1,7 +1,7 @@ def gcd(a, b): - if a % b == 0: - return b - return gcd(b, a%b) + if a % b == 0: + return b + return gcd(b, a%b) print gcd(5, 40) print gcd(11, 60) diff --git a/day1/exercise/pytriads.py b/day1/exercise/pytriads.py index caf9137..f93917b 100644 --- a/day1/exercise/pytriads.py +++ b/day1/exercise/pytriads.py @@ -8,10 +8,11 @@ def gcd(a, b): if a % b == 0: return b else: - return gcd(b, a%b) + return gcd(b, a % b) for a in range(3, 101): - for b in range( a+1, 101, 2): - if gcd( a, b ) == 1: + for b in range(a + 1, 101, 2): + if gcd(a, b) == 1: is_ps, c = is_perfect_square((a * a) + (b * b)) - if is_ps: print a, b, c + if is_ps: + print a, b, c |