![백준 2609번 최대공약수와 최소공배수 [ Java ]](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdn%2FdPxbXa%2FbtqBp40mjfW%2FmTGANuYCFqKM3wKSHFUuL0%2Fimg.png)
반응형
2609번: 최대공약수와 최소공배수
첫째 줄에는 입력으로 주어진 두 수의 최대공약수를,둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다.
www.acmicpc.net
유명한 유클리드 호제법이 있지만
얼마전에 BigInteger클래스에 gcd 메소드가 있다는걸 알게되어서 그걸 이용하였습니다.
반응형
'Algorithm' 카테고리의 다른 글
| 백준 1110번 더하기 사이클 [ Java ] (0) | 2020.01.22 |
|---|---|
| 백준 3036번 링 [ Java ] (0) | 2020.01.21 |
| 백준 11653번 소인수분해 [ Java ] (0) | 2020.01.21 |
| 프로그래머스 코딩테스트 연습 Level2 - 스킬트리 [ Java ] (0) | 2020.01.21 |
| 프로그래머스 코딩테스트 연습 Level2 - 다리를 지나는 트럭 [ Java ] (0) | 2020.01.18 |