최고의 백엔드 개발자 (예정)

  • 홈
  • 태그
  • 방명록

최대공약수 1

[Python] 파이썬에서 최소 공배수 함수로 구하기

알고리즘 문제를 풀다 최소 공배수를 구해야 하는 문제를 맞닥뜨렸다.  필자는 for문으로 풀었지만, 풀고 난 후 다른 적합한 풀이 방법이 있나 찾아보다 파이썬에서 최소 공배수를 구하는 함수가 있다는 걸 알았다. 공유도 하고 잊지 않고 다음에 써먹기도 할 겸 포스팅한다 🍀 ✏️ 최소 공배수란?먼저 다들 알고 있겠지만 최소 공배수가 뭔지 간단히 짚고 넘어가보려 한다. 최소 공배수(LCM, Least Common Multiple)는 두 수의 배수 중에서 가장 작은 공통 배수를 의미한다. 예를 들어, 4와 6의 최소 공배수는 12 이다. 개념최소 공배수는 다음과 같은 특성을 가지고 있다.두 수의 공통된 배수 중 가장 작은 수최소 공배수를 구하기 위해 최대 공약수(GCD, Greatest Common Divis..

Programming Languages/Python 2024.06.13
이전
1
다음
더보기
프로필사진

쉬지마 이경진

  • 분류 전체보기 (105)
    • Containerization (11)
      • Docker (11)
    • Programming Languages (8)
      • Python (8)
    • General (5)
      • IDE (3)
      • debugging (2)
      • etc (0)
    • Algorithm (27)
      • Programmers (12)
      • LeetCode (6)
      • BaekJoon (6)
    • Framework (6)
      • Spring (5)
    • Architecture (2)
      • MSA (2)
    • Project (25)
      • Newsfeed (8)
      • MSA 프로젝트 (8)
      • 대용량 트래픽 프로젝트 (8)
    • Cloud (5)
      • AWS (5)
    • Computer Science (10)
    • Review (6)

방문자수Total

  • Today :
  • Yesterday :

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

github

Copyright © Kakao Corp. All rights reserved.

티스토리툴바