![백준 2609번 최대공약수와 최소공배수 [ Java ]](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FdPxbXa%2FbtqBp40mjfW%2FAAAAAAAAAAAAAAAAAAAAAHC-3thHzpRyVcF6IfTE4Y5bSdRA4KiMokgA9CLrb4ci%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1772290799%26allow_ip%3D%26allow_referer%3D%26signature%3DFSrclXNn2yEKLQyt0OGXrsT4lo0%253D)
반응형
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 |