빅데이터, 인공지능, 프로그래밍, 취미

안녕하세요 파이썬으로 소인수를 분해하는 코드를 작성해보았습니다. ### 소인수 분해 ? 합성수를 소수의 곱으로 나타내는 것입니다. 6 합성수는 2 x 3 18 합성수는 2 x 3 x 3 51 합성수는 3 x 17 위 예시와 같이 소수로만 나타내는 작업입니다. def get_prime_factor(num): from collections import defaultdict dic=defaultdict(int) d=2 while d

Python을 사용해 최소공배수를 구해보겠습니다. ### 최소공배수 ? 위키피디아 정의 수론에서, 여러 개의 정수/다항식/환의 원소의 공배수(common multiple)는 그들 모두의 배수가 되는 정수/다항식/환의 원소이다. 최소공배수(least/lowest common multiple, LCM)는 양의 공배수 가운데 가장 작은 하나이다. 유클리드 정역에서 0으로 나누기를 정의하지 않으므로, 이 정의는 오직 다루고자 하는 정수들이 0이 아닐 때 의미가 있다. 출처 : https://ko.wikipedia.org/wiki/%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98 common multiple : 공통 배수 least commun multiple : 최소 공통 배수 ..