042 최소공배수

첫번째 코드

 

유클리드 호제법을 처음 접한 경우이므로 어떻게 코드를 구성해야 편한지 책을 참고했다.

생각보다 쉽게 구현이 가능했고 중간 코드는 책 없이도 작성이 가능했다.

 

근데 최소공배수를 최대공약수를 이용해서 어떻게 풀지?가 의문이었다.

"최소공배수 = 두 수의 곱 / 최대공약수"의 방법으로 구할 수 있다!!! 이건 기억하자:)

 

import sys
input = sys.stdin.readline

def MOD(x, y):
    if y == 0:
        return x
    else:
        return MOD(y, x % y)

n = int(input())

for i in range(n):
    x, y = map(int, input().split())
    answer = x * y / MOD(x, y)
    print(int(answer))

 

통과!

---

링크

https://github.com/ornni/programmers/tree/main/%EB%B0%B1%EC%A4%80/Bronze/1934.%E2%80%85%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98

programmers/백준/Bronze/1934. 최소공배수 at main · ornni/programmers