
[Programmers - lv02] N개의 최소공배수 (cpp / python)
·
Algorithm/Programmers
N개의 최소공배수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 N개의 숫자가 주어질 때 모든 수의 최소공배수를 구하는 문제 $$ G\, is\, Greate\, Common\, Divsor(최대공약수)\\ L\, is\, Least\, Common\, Multiple(최소공배수)\\ ...\\ G \times L = A \times B \\ L = A \times B \div G \\ ...\\ a와\, b는\, disjont(서로소)\\ A = a \times G \\ B = b \times G \\ $$ 위와 같은 수학 공식을 이용하여 문..