Algorithm
2022. 9. 20.
기초 수학
기초 수학 경우의 수 합의 법칙(공통 된 부분을 한번 제거해줘야함): n(A U B) = n(A) + n(B) - n(A ∩ B) 곱의 법칙: n(A) * n(B) 약수 8의 약수는 1, 2, 4, 8 즉 자기 자신의 수를 1~8까지의 수로 나눴을 때 나머지가 발생하지 않는 수 재귀를 통해 구하는 방법 public static int gcd(int n, int m) { if (n % m == 0) { return m; } return gcd(m, n % m); } 최대 공약수 두 수의 약수 중 최대값으로 일치하는 수 최소 공배수 두 수의 배수 중에서 공통되는 가장 작은 값 n(A) * n(B) / gcd(최대공약수) 와 동일함 팩토리얼 팩토리얼이란 서로 다른 n개를 나열하는 경우의 수를 의미합니다. 기호..