[프로그래머스] 최대공약수와 최대공배수(Lv1) - Java

문제

https://school.programmers.co.kr/learn/courses/30/lessons/12940

프로그래머스

---

문제 분석

1. 두 수 n,m 을 입력 받는다. 

2. 두수의 최대 공약수, 최소 공배수를 구한다.

3. 배열의 [0] 인덱스에는 최대 공약수, [1]인덱스에는 최소 공배수를 넣어서 Return. 

 

문제 자체는 최대공약수, 최소공배수를 구하는 방법만 알면 구할 수 있다. 

만약 구하는 방법을 모른다거나, 코드로 구현하는 법을 모른다면 아래의 링크에서 개념을 확인하자! 

https://lucas-owner.tistory.com/9

[Algorithm]최대공약수 & 최소공배수 - Java

---

Code

코드는 처음 구현했던 코드 1개, 리팩토링 후 구현한 코드 1개로 구성된다! 

 

1. Refactoring 전 코드

리팩토링 전

2. Refactoring 후 코드

리팩토링 후

---

전체 코드는 아래의 깃허브 링크에서 확인하세요 ! 

https://github.com/swings134man/question/blob/main/src/programmers/%EC%B5%9C%EB%8C%80%EA%B3%B5%EC%95%BD%EC%88%98%EC%99%80%EC%B5%9C%EC%86%8C%EA%B3%B5%EB%B0%B0%EC%88%98.java

GitHub - swings134man/question: Coding Test

 

틀린점이나 수정해야할 부분이 있으면 언제든 자유롭게 피드백 주세요!