26091 [백준] 2609번 최대공약수와 최소공배수 JAVA (자바) 풀이 문제 2609번 [입력] : 첫째 줄에는 두 개의 자연수 [출력] : 첫째 줄에는 두 수의 최대공약수 출력 둘째 줄에는 두 수의 최소 공배수 출력 [팁] : 최대공약수와 최소공배수는 유클리드 호제법을 이용한다 - 최대공약수 = 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(St.. 2023. 8. 18. 이전 1 다음