mwultong Blog ... 프로그래밍 / 계산기

컴퓨터 엑셀 워드 포토샵 구글어스 WINDOWS JAVASCRIPT JAVA C++

 
Friday, April 20, 2007

Python 파이썬] 최소공배수 구하기 함수; LCM


파이썬에서, 최소공배수(Least Common Multiple)를 구하는 방법입니다. 최소공배수를 구하려면 우선 최대공약수부터 구해야 합니다. 다음 예제와 같습니다:

최소 공배수 계산 예제
파일명: example.py
※ 아래 박스 클릭 후, 키보드 화살표 키로 좌우 스크롤 가능함
#!/usr/bin/python
# -*- coding: cp949 -*-


# 최대 공약수 구하기 함수: 최소 공배수 계산에 필요
# (Euclidean Algorithm; Euclid's Algorithm)
def gcd(a, b):
  while (b != 0):
    temp = a % b
    a = b
    b = temp
  return abs(a)


# 최소 공배수 계산 함수
def lcm(a, b):
  gcd_value = gcd(a, b)
  if (gcd_value == 0): return 0 # 인수가 둘다 0일 때의 에러 처리
  return abs( (a * b) / gcd_value )




# 테스트 시작
print lcm(4, 6)    # 12
print lcm(21, 6)   # 42
print lcm(-5, -4)  # 20
print lcm(-9, 2)   # 18
print lcm(0, 0)    # 0

# 세 숫자의 최소공배수 구하기
result = lcm(45, lcm(120, 75))
print result       # 1800

# 네 숫자의 최소공배수 구하기
result = lcm(112, lcm(113, lcm(114, 119)))
print result       # 12263664



▶▶ Python 파이썬] 최대 공약수 구하기 함수; gcd, Greatest Common Divisor Function

최소공배수 계산기 (온라인 버전): ▶▶ 최소공배수 계산기; LCM 구하기 Calc




tag: python
Python | 파이썬

0 Comments:

Post a Comment

<< Home RSS 2.0 feed

구글 Google 에서 제공하는 무료 블로그 서비스인 블로거 Blogger 의 인터넷 주소는 www.blogger.com 입니다. Blogger 에 블로그를 만들면, blogspot.com 이라는 주소에 블로그가 생성됩니다.
블로그를 직접 방문하지 않고도 최신 게시물을 구독하려면 RSS 2.0 feed 주소를 리더기에 등록하시면 됩니다.
Previous Posts
Monthly Archives
Top