이 기사에서 우리는 아래 주어진 문제 설명에 대한 솔루션에 대해 배울 것입니다 -
문제 설명 − 우리는 숫자의 배열을 받게 되며 최대 공약수를 찾아야 합니다.
두 개 이상의 숫자의 gcd를 찾아야 하는 경우 gcd는 인수로 제공된 모든 숫자에 공통적인 소인수의 곱과 같습니다. 인수 쌍의 GCD를 반복적으로 취하여 계산할 수도 있습니다.
여기서는 후자의 접근 방식을 구현할 것입니다.
이제 구현을 살펴보겠습니다.
예
def findgcd(x, y):
while(y):
x, y = y, x % y
return x
l = [22, 44, 66, 88, 99]
num1=l[0]
num2=l[1]
gcd=findgcd(num1,num2)
for i in range(2,len(l)):
gcd=findgcd(gcd,l[i])
print("gcd is: ",gcd) 출력
Gcd is: 11
모든 변수와 함수는 아래 이미지와 같이 전역 범위에서 선언됩니다 -
결론
이 기사에서는 주어진 인수 배열의 최대 공약수를 찾는 방법을 배웠습니다.