在C++中使用模板元編程，找到兩個整數的GCD

Question

我想知道模板元編程解決方案找到使用遞歸Euclid算法的兩個數字的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; 
}