gcd() 함수 파이썬

최대 공약수 또는 gcd는 gcd를 구해야 하는 두 수를 모두 나눌 수 있는 가장 높은 수를 찾는 수학 표현식이며 나머지는 0입니다. 그것은 많은 수학적 응용을 가지고 있습니다. 파이썬에는 수학 모듈에 내장된 gcd 함수가 있어서 이 용도로 사용할 수 있습니다.

gcd()

두 개의 정수를 매개변수로 받아 gcd 값인 정수를 반환합니다.

구문

Syntax: gcd(x,y)
Where x and y are positive integers.

gcd()의 예

아래 예에서 우리는 한 쌍의 정수에 대한 gcd의 결과를 출력합니다.

import math
print ("GCD of 75 and 30 is ",math.gcd(75, 30))
print ("GCD of 0 and 12 is ",math.gcd(0, 12))
print ("GCD of 0 and 0 is ",math.gcd(0, 0))
print ("GCD of -24 and -18 is ",math.gcd(-24, -18))

출력

위의 코드를 실행하면 다음과 같은 결과가 나옵니다. -

GCD of 75 and 30 is 15
GCD of 0 and 12 is 12
GCD of 0 and 0 is 0
GCD of -24 and -18 is 6