통계, IT, AI

1. 개요 문제는 이곳에서 확인할 수 있다. 1부터 20까지의 최소공배수(Least Common Multiple, LCM)를 구하는 것이 목적이다. 2. Ver 1.0 먼저 1과 2의 LCM을 구한다. 그 LCM과 3과의 LCM을 구한다. 이를 20까지 반복한다. 두 수의 LCM을 구하기 위해서는 먼저 두 수를 소인수분해 해야 한다. 그리고 공통인수는 거듭제곱이 더 큰 것을 곱하고, 공통인수가 아닌 것은 모두 곱하면 된다. 예를 들어, \(20=2^2 5^1, 24=2^3 3^1\)이므로 20과 24의 최소공배수는 \( 2^3 3^1 5^1 = 120\)이다. # -*- coding: utf-8 -*- # ver 1.0 import numpy as np import utils as u import fun..

문제는 이곳에서 확인할 수 있다. 600851475143의 가장 큰 소인수를 찾는 문제인데, 이를 해결하기 위해서는 어떤 수가 소수인지 먼저 파악해야 한다. 이를 위하여 소수 판별에 관한 내용을 따로 포스트하였다. 600851475143를 소수로 계속 나누되 1을 만드는 소수를 찾으면 된다. # -*- coding: utf-8 -*- import numpy as np import utils as u # class Prime p = u.Prime() n = 600851475143 # n is not divisible by 2 prime_candidate = 3 find_prime = True while True: while not p.is_prime( prime_candidate ): prime_candi..