템플릿 메타 프로그래밍 최대공약수 최대공배수

template<unsigned long long L, unsigned long long R>
struct gcd{
    static const unsigned long long value = gcd<R, L % R>::value;
};
template<unsigned long long L>
struct gcd<L, 0LL>{
    static const unsigned long long value = L;
};

최소공배수

template<unsigned long long L, unsigned long long R>
struct lcm{
    static const unsigned long long value = (L * R) / gcd<L,R>::value;
};
 

테스트

#include <iostream>
using namespace std;
int main(){
    cout << gcd<12,36>::value<<endl;
    cout << lcm<12,36>::value<<endl;
}