본문 바로가기
반응형

lcm2

[Lv. 2] N개의 최소공배수 안녕하세요. 강렬한 스포트라이트 입니다! 하기의 문제를 Python 언어를 사용하여 구현하고자 합니다. 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요. arr은 길이 1이상, 15이하인 배열입니다. arr의 원소는 100 이하인 자연수입니다. arr return [2,6,8,14] 168 [1,2,3] 6 1) 우선 두 수의 최소공배수를 반환하는 함.. 2023. 7. 17.
[Lv. 1] 최대공약수와 최소공배수(Python) 안녕하세요. 강렬한 스포트라이트 입니다! 하기의 문제를 Python 언어를 사용하여 구현하고자 합니다. 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 두 수는 1이상 1000000이하의 자연수입니다. n m return 3 12 [3, 12] 2 5 [1, 10] 1) 최대공약수는 두 수 가운데 작은 값을 시작으로, 최소공배수는 두 수 가운데 큰 값을 시작으로 찾아나갑니다. 그리고 조건이 충족될 경우, 반복문을 멈추기 위해 break를 사용하여 .. 2023. 3. 21.
반응형