01. 최대 공약수 & 최소 공배수

두 수를 입력받아 두 수의 최대 공약수와 최소 공배수를 반환해주는 함수를 완성해 보세요

배열의 맨앞에 최대 공약수, 그 다음 최소공배수를 넣어 반환하면 됩니다.

예를 들어, GCDLCM(3 , 12)가 입력되면 , [3 ,12]를 반환해주면 됩니다.

 

제한 사항

 두 수 는 1 이상 1000000이하의 자연수

입출력 예

n	m	return
3	12	[3, 12]
2	5	[1, 10]

입출력 예

자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1,10]을 리턴 해야합니다.

 

java 코드

package 최대공약수최소공배수;

import java.util.Arrays;

public class solution {
	public int[] gcdlcm(int a, int b) {
		int[] answer = new int[2];
		int temp = 1;
		int gcd=a*b;
		while(temp!=0) {
			temp=b%a;
			b=a;
			a=temp;
		}
		answer[0]=b;
		answer[1]=gcd/b;
			return answer;
	}
	//
	public static void main(String[] args) {
		solution s = new solution();
		System.out.println(Arrays.toString(s.gcdlcm(4,17)));
	}

}