[수학] 백준 2609 파이썬 (최대공약수와 최소공배수) 실버5

-풀이

m, n = map(int, input().split())
lcd = m*n
while m%n != 0:
  m, n = n, m%n
print(n)
print(lcd//n)

-풀이 설명(느낀점)

[10분 sol] 3~4주 전에 풀지 못했던 최대공약수, 최소공배수 문제가 이제 익숙해졌고, 쉽게 풀 수 있었다. while문을 통해 m을 n으로 나눈 나머지가 0이 아닐 경우 m, n = n, m%n 연산을 반복한다. 그럼 최후에 나온 n은 최대공약수가 될 것이며 lcd에서 n을 나눈 몫은 최소공배수가 된다.