sons dataStory

최대공약수와 최소공베수 클래스 만들기 두 수의 최대공약수 두 수의 최소공배수 최대공약수와 최소공배수의 클래스 구현 두 수의 최대공약수 다음 함수로 두 수의 공약수를 결정할 수 있습니다. def commomFactor(x, y): re=[1] if x < y : smaller=x else: smaller=y for i in range(2, smaller+1): if (x % i ==0) and (y %i==0): re.append(i) return(re) commomFactor(54, 24) [1, 2, 3, 6] 두 수의 최대공약수는 사용자 정의함수 commomFactor()의 결과 중 최대수를 반환하는 방식으로는계산할 수 있습니다. 이러한 방식은 큰 수 일수록 반복문의 횟수가 증가합니다. 이러한 문제는 유클리드 호제법을 적용하여 개선할 수 있습니다. 즉, 두 수 a, b 로부터 다음 알고리즘에서 a%b=0이 될 때까지 반복하면 a가 최대공약수가 됩니다. a, b = b, a % b 예를들어 76, 24의 최대공약수의 계산과정은 다음과 같습니다. a, b=76, 24 a, b=b, a%b a, b (24, 4) a, b=b, a%b a, b (4, 0) 위 결과와 같이 최대공약수는 a%b=0인 경우의 a 값인 4입니다. 그러나 유클리드 호제법으로 3, 5에 대한 최대공약수는 1이 반환됩니다. a, b=3, 5 while True: a, b=b, a%b a, b if a%b == 0: break a=b a 1 그러므로 위 상황을 고려하여 유클리드호제법을 사용하는 함수는 다음과 같이 작성할 수 있습니다. def gcd(x, y): x1=[x, y] while(y): x, y=y, x%y if x ==1 : x=x1[...