소개

AtCoder로 경기 프로그래밍을 하는 중 최대 공약수·최소 공배수를 출력하고 싶다
경우가 있습니다.
C++17에 gcd와 lcm 함수가 있는데, Atcoder는 C++14까지밖에 대응하지 않기 때문에
사용할 수 없습니다 ...
거기서 최강 라이브러리 Boost를 도입해, 이 문제를 해결하려고 하는 기사입니다.

사용 환경:
Windows10
Visual Studio2017
boost 1_68_0

Boost 다운로드

아래 URL에서 Boost의 최신 버전을 다운로드합니다.
htps //w w. 보오 st. 오 rg / 우세 rs / 도 w 응 아 d / # ぃ ゔ

Windows라면 맨 아래를 다운로드하면 문제 없다고 생각합니다.

C 드라이브 바로 아래에 해동!

빌드

명령 프롬프트 화면

C:\WINDOWS\system32>cd C:\boost_1_68_0
C:\boost_1_68_0>bootstrap.bat

bootstrap.bat로 빌드

빌드가 끝나면

×86

b2.exe toolset=msvc-14.1 link=static runtime-link=static,shared --build-dir=build/x86 address-model=32 -j5 install --includedir=C:\boost_1_68_0\include --libdir=C:\boost_1_68_0\stage\lib\x86

×64

b2.exe toolset=msvc-14.1 link=static runtime-link=static,shared --build-dir=build/x64 address-model=64 -j5 install --includedir=C:\boost_1_68_0\include --libdir=C:\boost_1_68_0\stage\lib\x64

라고 몰아넣습니다.

꽤 오랜 시간이 걸립니다.

Visual Studio 설정

화면상의 프로젝트 ➞ ~ 속성 선택

C/C++ ➞ 일반 ➞ 추가 포함 디렉토리에 다음을 추가

C:\boost_1_68_0\include\boost-1_68

링커 ➞ 일반 ➞ 추가 라이브러리 디렉토리에 다음을 추가

×86

C:\boost_1_68_0\stage\lib\x86

×64

C:\boost_1_68_0\stage\lib\x64

이것으로 준비 완료입니다!

gcd를 사용해 보자!

#include <iostream>
#include <numeric>
#include <boost/math/common_factor_rt.hpp>
using namespace std;

int main() {
    int n, m;
    cin >> n >> m;

    cout << gcd(n, m) << endl;
}

최대 공약수가 나오면 성공입니다!
했어!

참고

수학
htps : // 보오 stjp. 기주 b. 이오/치 ps/마 th. HTML