Mercurial Mercurial > nme_ict / annotate
summary | shortlog | changelog | graph | tags | bookmarks | branches | files | changeset | file | latest | revisions | annotate | diff | comparison | raw | help
Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
app/site-content/proposals/2009/08/10/gcd.py
author Madhusudan.C.S <madhusudancs@gmail.com>
Wed, 12 Aug 2009 22:41:21 +0530
changeset 43 55e650bb9dbe
permissions -rwxr-xr-x
Star values recalled.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
43
55e650bb9dbe Star values recalled.
Madhusudan.C.S <madhusudancs@gmail.com>
parents:
diff changeset 
     1
 
def gcd(a, b):
55e650bb9dbe Star values recalled.
Madhusudan.C.S <madhusudancs@gmail.com>
parents:
diff changeset 
     2
 
  if a % b == 0:
55e650bb9dbe Star values recalled.
Madhusudan.C.S <madhusudancs@gmail.com>
parents:
diff changeset 
     3
 
    return b
55e650bb9dbe Star values recalled.
Madhusudan.C.S <madhusudancs@gmail.com>
parents:
diff changeset 
     4
 
  return gcd(b, a %b)
55e650bb9dbe Star values recalled.
Madhusudan.C.S <madhusudancs@gmail.com>
parents:
diff changeset 
     5
 












55e650bb9dbe
Star values recalled.



Madhusudan.C.S <madhusudancs@gmail.com>


parents: 

diff
changeset




     6


print gcd (10, 20)















NMEICT