C++: gcd/lcm

레퍼런스 · C++17

개요

• gcd
  • 최대 공약수 계산
• lcm
  • 최소 공배수 계산

예제

• 코드

    #include <iostream>
    #include <numeric>

    using namespace std;

    int main() {
    	cout << gcd(12, 18) << endl;
    	cout << lcm(12, 18) << endl;

    	return 0;
    }

• 실행 결과

    6
    36