Python 프로그램이 LCM을 찾습니다

파이썬 예제大全

이 프로그램에서는 두 숫자의 LCM을 찾고 표시하는 방법을 배웁니다.

이 예제를 이해하려면 다음을 이해해야 합니다:Python 프로그래밍주제:

• Python while 루프

• Python 함수

• Python 함수 매개변수

• Python 사용자 정의 함수

두 숫자의 최소 공배수(LCM)는 주어진 두 숫자를 완전히 나누는 가장 작은 양수입니다.

예를 들어, LCM은12및14대한84。

LCM 계산 프로그램

# 파이썬 프로그램을 사용하여 두 입력 숫자의 L.C.M.를 계산합니다
def compute_lcm(x, y):
　　　# 더 큰 숫자 선택
　　　if x > y:
　　　　　　　더 큰 = x
　　　else:
　　　　　　　더 큰 = y
　　　while(True):
　　　　　　　if((더 큰 % x == 0) && (더 큰 % y == 0)):
　　　　　　　　　　　lcm = 더 큰
　　　　　　　　　　　브레이크
　　　　　　　更大　+=　1
　　　return lcm
num1　=　54
num2　=　24
print("L.C.M.는", compute_lcm(num1, num2))

출력 결과

L.C.M.은　216

주의:}}이 프로그램을 테스트하기 위해 num1과 num2의 값을 변경합니다.

이 프로그램은 num1과 num2에 저장된 두 수. 이 수는 compute_lcm() 함수에 전달됩니다. 이 함수는 두 수의 LCM를 반환합니다.

함수에서, 우리는 두 수 중 큰 수를 먼저 정의합니다. 왜냐하면 L.C.M.는 최대 수보다 크거나 같을 수밖에 없기 때문입니다. 그런 다음, 무한 반복문을 사용하여 이 수에서 시작합니다.

각 반복에서, 우리는 두 수가 우리의 수로 완벽하게 나누어지는지 확인합니다. 그렇다면, 수를 LCM로 저장하고 반복을 종료합니다. 그렇지 않으면, 수는 증가합니다1그런 다음 반복을 계속합니다.

위의 프로그램은 느리게 실행됩니다. 두 수의 곱은 두 수의 최소 공배수와 최대 공약수의 곱과 같기 때문에 효율성을 높일 수 있습니다.

Number1　*　Number2　= L.C.M.　*　G.C.D.

이는 이 목적을 달성하기 위한 파이썬 프로그램입니다.

GCD를 사용하여 LCM 계산하는 프로그램

# 파이썬 프로그램을 사용하여 두 입력 숫자의 L.C.M.를 계산합니다
# 이 함수는 GCD를 계산합니다　
def compute_gcd(x, y):
　　　while(y):
　　　　　　　x, y = y, x % y
　　　return x
# 이 함수는 LCM를 계산합니다
def compute_lcm(x, y):
　　　lcm = x*y)//compute_gcd(x, y)
　　　return lcm
num1　=　54
num2　=　24　
print("L.C.M.는", compute_lcm(num1, num2))

이 프로그램의 출력은 이전과 동일합니다. compute_gcd()와 compute_lcm() 두 함수가 있습니다. L.C.M.를 계산하기 위해 G.C.D.의 숫자가 필요합니다.

따라서，compute_lcm() 함수는 compute_gcd() 함수를 호출하여 이 작업을 완료합니다. G.C.D.는 유리스타인 알고리즘을 사용하여 두 수의 합을 효율적으로 계산할 수 있습니다.

여기 클릭하여 더 알아보기파이썬에서 GCD 계산하는메서드의 더 많은 정보。

파이썬 예제大全