Skip to content

Instantly share code, notes, and snippets.

@thuandt
Created Jan 17, 2013
Embed
What would you like to do?
import sys
def gcd(a, b):
t = b
b = a % b
if b == 0:
return t
else:
return gcd(t, b)
def main(argv):
if (len(sys.argv) != 3):
sys.exit('Usage: gcd.py <a> <b>')
print abs(gcd(int(sys.argv[1]), int(sys.argv[2])))
if __name__ == "__main__":
main(sys.argv[1:])
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment