Baekjoon - 약수, 소수와 배수
13241. 최소공배수 Solution유클리드 호제법 (Euclidean Algorithm)2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘 중 하나..1)def gcd(m, n): if m 2)def gcd(m, n): while n != 0: t = m % n (m, n) = (n, t) return abs(m) 3)def gcd(m, n): while n != 0: if m 이를 이용해 최소공배수를 구할 수 있음,, a와 b의 최소공배수는 a와 b의 곱을 a와 b의 최대공약수를 나눈 값과 같다.def lcm(a, b): return (a * b) // gcd(a, b) 주의해야 할 점 : Python 에서는 위에서 아래로 Intepreter 가 한 줄씩 읽으므..
