diff options
| author | Puneeth Chaganti | 2009-10-08 19:06:57 +0530 |
|---|---|---|
| committer | Puneeth Chaganti | 2009-10-08 19:06:57 +0530 |
| commit | 21a1eddc98654bd18e6a9d7753a45e83918f7b1a (patch) | |
| tree | 2a86b486e677819b4582d64ba30babb0955bea75 /day1/exercise/gcd_another.py | |
| parent | 3f0f51a15935e93c6c251e8439ee268b2778de5c (diff) | |
| parent | adb321ed1261252ebdf52c4dd3b5699365f7daea (diff) | |
| download | workshops-21a1eddc98654bd18e6a9d7753a45e83918f7b1a.tar.gz workshops-21a1eddc98654bd18e6a9d7753a45e83918f7b1a.tar.bz2 workshops-21a1eddc98654bd18e6a9d7753a45e83918f7b1a.zip | |
Merged Mainline and my branch.
Diffstat (limited to 'day1/exercise/gcd_another.py')
| -rw-r--r-- | day1/exercise/gcd_another.py | 13 |
1 files changed, 13 insertions, 0 deletions
diff --git a/day1/exercise/gcd_another.py b/day1/exercise/gcd_another.py new file mode 100644 index 0000000..fe9e6a6 --- /dev/null +++ b/day1/exercise/gcd_another.py @@ -0,0 +1,13 @@ +def gcd(a, b): + if a - b == 0: + return b + if a > b: + return gcd(b, a-b) + else: + return gcd(b, b-a) + +def lcm(a, b): + return (a * b) / gcd(a, b) + +print lcm(21, 14) + |