hdd

포스팅에 앞서 내용이 틀릴 수 있습니다. 해당 부분 지적 감사히 받습니다. 문제를 보자. 풀다가, 솔직히 기초문제는 이러이러한 게 있다~ 하고 봐두고 넘어가는 게 좋다는 생각이 들었다. 그래서 찾아봤다! 유클리드 호제법이란다. 간단하게 설명하면 두수의 곱 / 두 수의 최대공약수이다. 최대 공약수를 구하는 과정 또한 새롭게 배우게 되었다. 코드 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번 최소공배수 - 파이썬(Pyth..