문제 백준 9613 최대공약수(GCD) 의 합을 구하시오. 원리 유클리드 호제법, GCM, LCD 설명 포스트 참고! 구현 java 1.import java.util.*; 2. 3.public class Main { 4. public static void main(String[] args) { 5. Scanner sc = new Scanner(System.in); 6. int t = sc.nextInt(); 7. for (int k = 0; k < t; k++) { 8. int n = sc.nextInt(); 9. int[] inputs = new int[n]; 10. for (int i = 0; i < n; i++) inputs[i] = sc.nextInt(); 11. 12. long sum = 0; ..

[유클리드 호제법] / [백준(baekjoon) 1934] 최소공배수(LCM) 문제 백준 1934 최소공배수(LCM) 를 구하시오. 원리 최소공배수(LCM) A,B의 최소공배수 = A * (B/최대공약수) 최대공약수 : 유클리드 호제법 사용 유클리드 호제법, GCM, LCD 설명 포스트 참고! 구현 java 1.import java.util.*; 2. 3.public class Main { 4. public static void main(String[] args) { 5. Scanner sc = new Scanner(System.in); 6. int n = sc.nextInt(); 7. for (int i = 0; i < n; i++) { 8. int a = sc.nextInt(); 9. int b = ..

[백준(baekjoon) 2609] 최대공약수, 최소공배수(GCD/LCM) 원리/코드/유클리드 호제법 문제 백준 2609 최대공약수(GCD) 와 최소공배수(LCM) 를 구하시오. 원리 최대공약수 : 유클리드 호제법 사용 최소공배수 : 최대공약수 활용 유클리드 호제법 GCD(A, B) = A, B의 최대공약수 r = A % B 일 때, GCD(A, B) = GCD(B, r)이다. 단, r == 0이면 GCD(B, r) = B이다. 딱 r = A % B = 0으로, 딱 나누어 떨어지므로 최대공약수는 B 예시 A = 24, B = 82 GCD(24, 82) r = 24 % 82 = 24 r > 0 -> GCD(82, 24)호출 GCD(82, 24) r = 82 % 24 = 10 r > 0 -> GCD(24, ..