반응형
최소공배수
-
프로그래머스 Lv.2) N개의 최소공배수알고리즘/프로그래머스 2020. 5. 21. 16:15
N개의 최소공배수 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배�� programmers.co.kr 풀이 이 문제는 인터넷 검색을 통해 최대 공약수, 최소 공배수를 구하는 알고리즘을 찾았다. 평소같으면 몰라도 푸는 연습을 했겠지만, 이 문제는 찾고 이해하는게 더 좋다고 판단했기 때문이다. 분명 학부생 때는 이 알고리즘을 구현 했었다. 지금은 까먹었다는게 문제지만.. 아무튼 다시 한번 머리에 각인 시키는 계기가 되었으면 한다. 1. for문을 돌면서 최소공배수를 구한다. 2. 최소공배수는 두 숫자의..