파이썬에서 최대 공약수와 최소 공배수를 찾는 방법

파이썬에서 최대 공약수와 최소 공배수를 찾는 방법

1 . 최대 공약수 찾기 Number

유클리드 나눗셈을 사용하여 최대 공약수를 찾는 알고리즘은 다음과 같습니다.

두 개의 양의 정수 a와 b(a> ;b), 그들의 최대 공약수 a를 b로 나눈 나머지와 같은 숫자는 c와 b 사이의 최대 공약수입니다. 예를 들어 25를 10으로 나눈 경우 2의 몫은 5이므로 10과 25의 최대공약수는 10과 5의 최대공약수와 같습니다.

구체적인 코드는 다음과 같습니다:

def gongyue(a, b):
    """
    欧几里得算法----辗转相除法
    :param a: 第一个数
    :param b: 第二个数
    :return: 最大公约数
    """
    # 如果最终余数为0 公约数就计算出来了
    while(b!=0):
        temp = a % b
        a = b
        b = temp
    return a

2

#🎜🎜 #a를 찾습니다. b의 최대 공약수 다음에 gongbei(a,b) = (a*b)/gongyue(a,b)를 사용하여 두 숫자의 최소 공배수를 계산합니다.

# 求两个数的最小公倍数
def gongbei(a,b):
    return a * b / gongyue(a, b)

#🎜 🎜#추천 학습: #🎜 🎜#Python 비디오 튜토리얼

위 내용은 파이썬에서 최대 공약수와 최소 공배수를 찾는 방법의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!