Skip to content

Instantly share code, notes, and snippets.

@sota1235

sota1235/gcd_lcm.py

Last active August 29, 2015 13:57
Show Gist options
  • Star 0 You must be signed in to star a gist
  • Fork 0 You must be signed in to fork a gist
  • Save sota1235/9660879 to your computer and use it in GitHub Desktop.
Save sota1235/9660879 to your computer and use it in GitHub Desktop.
Download ZIP
Raw
gcd_lcm.py
while True:
a,b = map(int, sorted(raw_input().split()))
# GCD
for i in range(a, 1, -1):
if a%i == 0 and b%i == 0:
GCD = i
break
# LCM
for i in range(1, a+1):
if (b * i) % a == 0:
LCM = b * i
break
print " ".join(map(str,[GCD, LCM]))
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment