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

 
Previous Post 자바 Java, int를 unsigned 형 long으로 변환 캐스팅(Typecasting...매스매티카 Mathematica, 합계;시그마;Sigma 함수, 1에서 100까지 더하기HTML 웹페이지에 수학 공식 표현 방법; 시그마 기호 입력, Sigma 문자수학 기호] 시그마 Sigma (∑ 합) 문자, 표준편차 기호(σ) 입력 방법; Stand...C언어] 합계 구하기+시그마(Sum) 공식; 특정 범위 정수 숫자에서C언어] 1에서 100까지 더하기 소스 + 공식; for AddC 언어] signed int 를, unsigned int 로 상호 변환, 캐스팅Perl 펄] signed int를 unsigned형 정수로 변환 캐스팅 함수Python 파이썬] signed int를 unsigned형 정수로 변환 캐스팅 함수Python 파이썬, 문자열 합치기, 연결 병합; Merge String

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

Friday, April 20, 2007

파이썬에서, 최소공배수(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

0 Comments:

Post a Comment

<< Home RSS 2.0 feed

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