최대공약수

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

브론즈 1 문제 (정답만이 아닌 개인적인 풀이 과정을 기록합니다) 코드를 설명하기 앞서 최대공약수와 최소공배수를 수학적으로 이해해보도록 하겠습니다. 왜 한 문제에서 두 개나 풀어야 돼? 할 수 있으나 최대공약수와 최소공배수는 짝꿍처럼 다닐 수 있는 친구입니다. 유클리드 호제법이라는 뭔가 대단해 보이는 방법으로 풀 수도 있지만 저는 개념을 찾아보고 적용하는 방식으로 접근했습니다. 거두절미하고 제가 참고한 개념을 보시겠습니다. 해당 개념을 통해 두 개의 입력값(a, b)에 대해 나누어 떨어지는 값 중 가장 큰 값(최대공약수, gcd)과 a/최대공약수 * b/최대공약수 * 최대공약수 (최소공배수, a*b/gcd) 도출할 수 있었습니다. a, b = list(map(int, input().split())) nu..