백준 1934 문제풀이 [python]

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

문제를 보자.

풀다가, 솔직히 기초문제는 이러이러한 게 있다~ 하고 봐두고 넘어가는 게 좋다는 생각이 들었다.

 

그래서 찾아봤다!

 

유클리드 호제법이란다.

 

간단하게 설명하면 두수의 곱 / 두 수의 최대공약수이다.

 

최대 공약수를 구하는 과정 또한 새롭게 배우게 되었다.

 

코드

a = int(input())

for i in range(a):

    n, m = map(int,input().split())

    nn, mm = n, m

   

    while mm != 0:

        nn = nn % mm

        nn, mm = mm, nn

       

    print(n*m//nn)

출처 : https://youjin86.tistory.com/64

[백준] 1934번 최소공배수 - 파이썬(Python)

수학 재밌다.

 

배운 점

1. 최소공배수 = 두 수의 곱 / 최대공약수