최소공배수1 [백준] 1934번 최소공배수 JAVA (자바) 풀이 문제 1934번 [입력] : 첫째 줄에는 두 개의 자연수 [출력] : 첫째 줄에는 테스트 케이스의 개수 둘째 줄부터는 두 수의 최소 공배수 출력 [팁] : 최소공배수는 유클리드 호제법을 이용한다 - 최대공약수 = GCD - A와 B의 최대공약수를 (A,B)라고 할 때 최대공약수 (B,R)의 최대공약수와 같다 - A, B ∋ ℤ ( A ≥ B ) - R = A를 B로 나눈 나머지 - GCD(A,B) = GCD(B,R) - 최소공배수 = LCM - A와 B의 최소공배수는 GCD × (A/GCD) × (B/GCD) = (A×B) / GCD [코드] import java.io.*; import java.util.*; public class Main{ public static void main(String[] a.. 2023. 8. 19. 이전 1 다음