언어/python
gcd , lcm
파아랑새
2017. 2. 8. 21:34
#-*- coding: utf-8-*-
def gcdlcm(a, b):
gl = list() # gl[0] <-greatest common divisor, gl[1] <- least common multiple
if a == b: # case_1) 두 수가 같을 때
gl.extend([a,a])
else: # case_2) 두 수가 같지 않을 때
# b를 큰수로 고정한다.
if a > b:
a, b = b, a
if b%a == 0:
gl.extend([a, b])
else: # b%a != 0
gl.extend([1, 1*a*b])
return gl
def main():
a = int(input("a: "))
b = int(input("b: "))
print("{}".format(gcdlcm(a, b)))
if __name__ =="__main__":
main()
