[leetCode] 2413. Smallest Even Multiple (Python)

▼ 문제 바로가기 (링크) ▼ 

https://leetcode.com/problems/smallest-even-multiple/

---

return the smallest integer that is a multiple of both 2 and n.

= Least Common multiple 

양의 정수 n이 주어질 때, 2와 n의 최소 공배수를 반환하는 문제.

 

math에 분명 메서드가 있을텐데.. 뭐였는 지 기억이 안 나기도 했고

기본 for문으로 직접 구현해보고 싶어서 도전했으나..너무 어려웠다.

import math

#최대 공약수 (Greatest Common Divisor)
math.gcd(6,9) # 3

#최소 공배수 (Least Common Multiple)
math.lcm(10,20) # 20

 

최대공약수, 최소공배수 ->  gcd , lcm

 

import math

class Solution:
    def smallestEvenMultiple(self, n: int) -> int:
        return math.lcm(2,n)

 

역시 편하다..math 모듈 짱!