Python 최저 공배수(LCM)
Python에서 HCF 관계를 사용하여 두 숫자의 최소 공배수(LCM)를 찾습니다.
개요
두 정수의 최저 공배수(LCM)는 두 숫자로 나누어지는 가장 작은 양의 정수입니다.
HCF(GCD)와 LCM 사이에는 `LCM(a, b) = abs(a * b) // GCD(a, b)`라는 기본적인 관계가 있습니다. GCD가 알려지면 즉시 LCM을 계산할 수 있습니다.
이 계산은 더 큰 숫자의 배수를 반복하는 것보다 훨씬 빠르고 메모리 집약적입니다.
코드 및 실행 출력
GCD 기반 축소를 사용한 LCM 계산기.
lcm.py
에디터에서 사용해 보세요def find_gcd(a, b):
while b != 0:
a, b = b, a % b
return a
def find_lcm(a, b):
if a == 0 or b == 0:
return 0
return abs(a * b) // find_gcd(a, b)
print("LCM of 12 and 18 is:", find_lcm(12, 18))
print("LCM of 5 and 7 is: ", find_lcm(5, 7))터미널 출력
LCM of 12 and 18 is: 36
LCM of 5 and 7 is: 35단계별 구현
- 정기적인 백그라운드 작업 및 크론 실행 정렬
- 분수 덧셈과 뺄셈 분모 스케일링
- 일정 충돌 감지
자주 묻는 질문
숫자를 곱하기 전에 GCD로 나누는 이유는 무엇입니까?
먼저 나누면 정수 크기가 고정된 언어에서 잠재적인 정수 오버플로를 방지할 수 있습니다. Python은 임의로 큰 정수를 처리하지만 여전히 모범 사례입니다.