ror_coding

여러 숫자들의 최소공배수 구하기 ! 자꾸 최대공약수, 최소공배수 까먹는다 ㅠㅠ Question 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.  Code import mathdef solution(arr): while len(arr) >= 2: a, b = arr[0], arr[1] arr.append((a*b)..

보통 최대공약수 구하기 하면 Recursion function을 사용하는데 for 문을 통해 쉽게 구하는 코드이다 ! Question 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.  Point NOT recursion functionthe greatest common divisorthe least common multiple 공식 : (n*m) // gcd  Code def solution(n, m): gcd = 1 for i ..