C++でのテンプレートメタプログラミングを使って、2つの整数のGCDを見つけよう

Question

私はテンプレートメタプログラミングを知りたいと思っています。これは参考のために以下に示す再帰的ユークリッドのアルゴリズムを使って2つの数の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; 
}