목록GCD (1)

DM Log

[연습문제] N개의 최소공배수 - Python / JavaScript

문제 링크 - https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [문제 간단 요약]1. 주어진 배열의 값의 최소공배수를 구하는 문제[문제 해결 방안]1. 유클리드 호제법을 활용하여 최소공배수 계산 [유클리드 호제법]1. 큰 수 a / 작은 수 b / a를 b로 나눈 나머지 r이 있을 때, a와 b / b와 r의 최대 공약수는 같음2.  나머지가 0이 될 때까지 연속해서 사용하여 나누는 값을 최대 공약수 [최소 공약수]1. 최소 공약수 =  큰 수 a * 작은 수 b / 최대 공약수 [문제 해결..
알고리즘/프로그래머스 2025. 2. 26. 22:09
이전 Prev 1 Next 다음