[java] 최대공약수와 최소공배수

 

 

 

package programmers;
 
import java.util.Arrays;
 
//최대공약수와 최소공배수
//두수를 입력받아 두수의 최대공약수, 최소공배수를 반환하는 함수 솔루션을 완성하라.
//배열의 맨앞에 최대공약수, 그다음 최소공배수를 넣어 반환한다.
//예를 들어 두 수 3,12의 경우 최대공약수 3, 최소공배수는 12이므로 [3,12]를 반환한
public class GandL {
    public int[]  solution(int x, int y) {
        int[] answers = new int[2];
        answers[0] = gAndl(x,y); //최대공약수
        answers[1] = (x*y)/answers[0];//최소공배수
        return answers;
    }
    
    public int gAndl (int a, int b) {//최대공약수 구하기
        if(b == 0) return a;
        return gAndl(a, a%b); //재귀함수
    }
    
    
    public static void main(String[]args) {
        GandL gl = new GandL();
        System.out.println(Arrays.toString(gl.solution(3, 12)));
        
        
    }
}
 

---

package programmers;
 
import java.util.Arrays;
 
//최대공약수와 최소공배수
//두수를 입력받아 두수의 최대공약수, 최소공배수를 반환하는 함수 솔루션을 완성하라.
//배열의 맨앞에 최대공약수, 그다음 최소공배수를 넣어 반환한다.
//예를 들어 두 수 3,12의 경우 최대공약수 3, 최소공배수는 12이므로 [3,12]를 반환한
public class GandL {
    public int[]  solution(int x, int y) {
        int[]answers = new int[2];
        int temp = 1;
        int gob = x*y;
        while(temp != 0) {
            temp = x%y;
            y= x;
            x= temp;
        }
        answers[0] = y;
        answers[1] = gob/y;
        return answers;
    
    }
    
    public static void main(String[]args) {
        GandL gl = new GandL();
        System.out.println(Arrays.toString(gl.solution(2,5)));
        
        
    }
}
 

 

 

아 얘도

안되네 갓 뎀 

첫번째 케이스(3,12) 통과 

두번째 테스트 케이스(2,5) 실패

 

 

---

최종!!!

package programmers;
 
import java.util.Arrays;
 
//최대공약수와 최소공배수
//두수를 입력받아 두수의 최대공약수, 최소공배수를 반환하는 함수 솔루션을 완성하라.
//배열의 맨앞에 최대공약수, 그다음 최소공배수를 넣어 반환한다.
//예를 들어 두 수 3,12의 경우 최대공약수 3, 최소공배수는 12이므로 [3,12]를 반환한
public class GandL {
    public int[]  solution(int x, int y) {
        int[] answers = new int[2];
        answers[0] = getG(x,y);
        answers[1] = (x*y) / answers[0];
        return answers;
    
    }
    public int getG(int a, int b) {
        if(b == 0) return a;
        if(a>b) {
            return getG(b, a%b);
        }else {
            return getG(a, b%a);
        }
    }
    
    public static void main(String[]args) {
        GandL gl = new GandL();
        System.out.println(Arrays.toString(gl.solution(3,12)));
        
        
    }
}