[python/알고리즘] 최소공배수 구하기

 

공배수란?

---

두 개 이상의 자연수 중에서 공통인 배수

 

최소공배수(Least Common Multiple)란?

---

공배수 중 가장 작은수를 말하며,

x와 y가 주어졌을 때 두 수를 곱한 수에서 두 수의 최대공약수를 나누면 최소공배수가 된다. 

 

  
  import math
  
  def lcm(n,m):
      return (n*m) // math.gcd(n,m)
        

 

---

 

Q. 1에서 10까지의 최소공배수를 구하라.

A.

  
  import math

  def lcm(n,m):
      return (n*m) // math.gcd(n,m)

  def lcmFromTo(start, end):
      l = start
      for i in range(start+1, end+1):
          l = lcm(l,i)
      return l

  # 1에서 10까지 최소공배수 -> 2520
  print(lcmFromTo(1,10))
  

 

 

출처 : Youtube 주니온TV 아무거나연구소의 코린아, 코딩하자! with 파이썬