C++/C++ 알고리즘
백준2609번 GCD, LCM 최대공약수, 최소공배수 C++로 구현해보기
``` 백준2609번 GCD, LCM 최대공약수, 최소공배수 C++로 구현해보기 ``` 이번 글을 통해 배워갈 내용 백준 2609번 풀이 최소 공약수, 최대공약수 C++(17)로 구현 https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 야간에 코딩문제를 풀다보면 본인도 모르게 귀찮아져서 직접 라이브러리 없이 구현하기 보다 STL 라이브러리를 써서 구현하는 경우도 종종 된다. 그 예시가 이문제인데 최대공약수 최소공배수를 직접 구현한게 아니고 라이브러리를 써서 3분컷을 하였다. 30분 정도 위에 링크를 방문하셔서 풀어..