author | Madhusudan.C.S <madhusudancs@gmail.com> |
Mon, 10 Aug 2009 00:06:31 +0530 | |
changeset 24 | 7257b66a6766 |
parent 20 | 327b3f0b73bb |
permissions | -rwxr-xr-x |
20
327b3f0b73bb
Added data fetching scripts.
Madhusudan.C.S <madhusudancs@gmail.com>
parents:
diff
changeset
|
1 |
def gcd(a, b): |
327b3f0b73bb
Added data fetching scripts.
Madhusudan.C.S <madhusudancs@gmail.com>
parents:
diff
changeset
|
2 |
if a % b == 0: |
327b3f0b73bb
Added data fetching scripts.
Madhusudan.C.S <madhusudancs@gmail.com>
parents:
diff
changeset
|
3 |
return b |
327b3f0b73bb
Added data fetching scripts.
Madhusudan.C.S <madhusudancs@gmail.com>
parents:
diff
changeset
|
4 |
return gcd(b, a %b) |
327b3f0b73bb
Added data fetching scripts.
Madhusudan.C.S <madhusudancs@gmail.com>
parents:
diff
changeset
|
5 |
|
327b3f0b73bb
Added data fetching scripts.
Madhusudan.C.S <madhusudancs@gmail.com>
parents:
diff
changeset
|
6 |
print gcd (10, 20) |