C++에서 템플릿 메타 프로그래밍을 사용하여, 두 개의 정수의 GCD를 찾으십시오

Question

참조 용으로 아래 주어진 재귀 적 유클리드 알고리즘을 사용하여 두 숫자의 GCD를 찾는 문제에 대한 템플릿 메타 프로그래밍 해결책을 알고 싶습니다.

function gcd(a, b) 
    if b = 0 
     return a; 
    else 
     return gcd(b, a mod b); 

도움이 되었으면 도움이 될 것입니다.

Answer 1

이와 비슷한?

#include <utility> 
#include <iostream> 

template<int a, int b> struct gcd 
{ 
    static constexpr auto value = gcd<b, a % b>::value; 
}; 

template<int a> 
struct gcd<a, 0> 
{ 
    static constexpr auto value = a; 
}; 

int main() 
{ 
    auto x = gcd<10,5>::value; 

    std::cout << x << std::endl; 
}