자료구조 & 알고리즘
[기초수학/JAVA] 약수, 최대공약수, 최소공배수 알고리즘
초등학교? 중학교? 때 배운 수학 약수는 어떤 수를 나누었을 때 나누어 떨어지는 수들의 집합이다. 예를들어 12의 약수는 [1, 2, 3, 4, 6, 12]이다. 최대공약수는 두 수가 공통으로 갖는 약수 중 가장 큰 수이다. 예를들어 36과 48의 최대공약수는 12이다. 최소공배수는 두 수의 배수들 중 가장 작은 수이다. 예를들어 24과 36의 최소공배수는 72이다. 약수 약수 : Divisor 어떤 수 A의 약수 집합은 1과 A를 포함한다. 또한, 약수 중 A를 제외한 가장 큰 수는 A/2 보다 클 수 없다. 따라서 for문의 반복 범위는 1부터 A/2 까지로 한다. //약수 static List getDivisor(int num){ List result = new ArrayList(); for(int..
