백준 2609 문제풀이 [python]

포스팅에 앞서 내용이 틀릴 수 있습니다.
해당 부분 지적 감사히 받습니다.

문제를 보자.

최대 공약수는 금방 구했다.

 

하지만 최소 공배수에서 조금 난관이 있었다.

 

코드

array = list(map(int,input().split()))

max_val = 0

min_val = 1

memory = []

for i in range(1,min(array)+1):

    if (array[0] % i ==0 and array[1] % i == 0):

        max_val = i

print(max_val)

for i in range(2,max(array)):

    while array[0] % i ==0 and array[1] % i ==0:

        array[0] = array[0] // i

        array[1] = array[1] // i

        memory.append(i)

for i in memory:

    min_val *= int(i)

print(min_val*array[0]*array[1])

처음에는  반복문에서 2, 3, 4 식으로 하나씩 증가하게 했다.

 

for i in range(14):

    if(array[0] % 2 ==0 and array[1] %2 == 0):

        array[0] = array[0]//2

        array[1] = array[1]//2

        memory.append('2')

    elif(array[0] % 3 ==0 and array[1] %3 == 0):

        array[0] = array[0]//3

        array[1] = array[1]//3

        memory.append('3')

    else:

        break

문제가 많은 방식이었다.

 

심지어 코드도 더 길다.

 

결정적으로, 소수로 입력값을 받으면 작동하지 않는다.

 

배운 점

1. 최소 공배수를 구하기 위해서, 단순 생각이 아니라, 수학적으로 접근하니 정답에 근접한 나름의 풀이가 나왔다.