컴공생의 발자취

백준 2609번 최대공약수와 최소공배수 본문

💡 코테

백준 2609번 최대공약수와 최소공배수

MNY 2022. 7. 14. 18:03
728x90
반응형

python

n1, n2 = map(int, input().split())

def gcd(x, y):
  while(y):
    x, y = y, x%y
  return x
print(gcd(n1, n2))

print((n1*n2)//gcd(n1, n2))
728x90
반응형

'💡 코테' 카테고리의 다른 글

백준 1978번 소수 찾기  (0) 2022.07.15
백준 2693 N번째 큰 수  (0) 2022.07.15
백준 10870번 피보나치 수 5  (0) 2022.03.04
백준 2460 지능형 기차 2  (0) 2022.03.03
백준 10818번 최소, 최대  (0) 2022.03.02
'💡 코테' Related Articles more