알고리즘 85일차 - 프로그래머스 기출 문제(JAVA) / 최대공약수와 최소공배수

코드 전체 부분

 

- n과 m의 최대공약수 최소공배수를 구하는 문제이다.

 

- 최대공약수는 n과 m의 유클리드 호제법 작은 수를 큰수로 나눈 나머지가 0이 될때까지 나누어서 0이된다면 

  0으로 만든 수가 최대공약수가 된다.

 

- 자바 버전 9 이상에서는 Math 함수에 Math.getgcd()를 사용하면 최대공약수를 구하는 메서드가 있지만 

  해당 실습환경은 자바 버전 9 이하이니 코드를 직접 작성해야 한다.

 

- 이렇게 유클리드 호제법을 이용하면 최대공약수가 나오는데 최소공배수는 n*m을 한 수를 최대공약수로 

  나눠주면 값을 얻을 수 있다. 

 

- 리턴값으로 배열을 요구했으므로 배열로 만들어 return 해주었더니 정답을 얻을 수 있었다. ^^

 

https://school.programmers.co.kr/questions/89775

프로그래머스

 

드라이브 하던 날