[python] 백준 2609 - 최대공약수와 최소공배수

출처 : 백준,  https://www.acmicpc.net/problem/2609

2609번: 최대공약수와 최소공배수

 

참고

프로그래머스 - N개의 최소공배수

유클리드 호제법

​

 

풀이

 

def gcd(a, b):
  if b == 0:
    return a

  return gcd(b, a%b)

if __name__ == '__main__':
  A, B = map(int, input().split())

  if A < B:
    A, B = B, A

  G = gcd(A, B)
  L = A * B//G

  print(G)
  print(L)

 

---

 

시간 복잡도

 

-

 

다른 사람의 풀이를 보면서 알게 된 점

 

-

 

고찰

 

기출이 최고