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/07/gcd.py
author Madhusudan.C.S <madhusudancs@gmail.com>
Sun, 09 Aug 2009 12:40:14 +0530
changeset 20 327b3f0b73bb
permissions -rwxr-xr-x
Added data fetching scripts.
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
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)















NMEICT