최소공배수알고리즘1 [JAVA] 유클리드 호제법 (최대공약수, 최소공배수) Summary1. 최대공약수와 최소공배수를 유클리드 호제법을 이용하여 구현한다.이론[1. 최대공약수 - GCD(Greatest Common Divisor]두 수가 공통으로 가지고 있는 약수 중 가장 큰 수= 최대값 / 공통으로 가지고 있는 약수 중에서 [1-1. N이 작은 경우][로직 예시 - N이 작은 경우]12 18 의 최대공약수 구하기1) 1부터 12 18 중 최솟값 까지 for문을 돌리면서 12 18 과 나누어 떨어지는지 체크 1-1) 만약 두 수 모두 나누어 떨어진다면 최댓값을 저장한다. public static int maxCommonDivision(int n, int m) { int ans = 0; for(int i=1; i 하지만, 두 수가 1835813035.. 2024. 11. 30. 이전 1 다음
