프로그래머스 [12940] 최대공약수와 최소공배수
문제 설명 두 수를 입력 받아 두 수의 최대공약수와 최소공배수를 반환하는 함수를 만들어보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3,12의 최대공약수는 3, 최소공배수는 12이므로 [3, 12]를 반환해야합니다. 코드 class Solution { public int[] solution(int n, int m) { int gcd = getGcd(n ,m); int lcm = (n * m) / gcd; return new int[] {gcd, lcm}; } private int getGcd(int a, int b){ while(b ..
2025.10.23