最大公约数求解（metaprogramming）

antigloss

很久以前写的，拿出来晒一下。

1. 
   
2. //  文件名：g_c_d.cpp
   
3. //  作者：antigloss
   
4. //  最后修改时间：05-10-21 1:40
   
5. //  简介：使用 metaprogramming 方法编写求解最大公约数的程序
   
6. 
   
7. template < unsigned long N, unsigned long n >
   
8. struct g_c_d {
   
9.    static const unsigned long value = gcd< n, N % n >::value;
   
10. };
    
11. 
    
12. template < unsigned long N >
    
13. struct g_c_d< N, 0 > {   // specialization（模板具体化），用作终止递归
    
14.    static const unsigned long value = N;
    
15. };
    
16. 
    
17. template < unsigned long N, unsigned long n >
    
18. const unsigned long g_c_d< N, n >::value;
    
19. 
    
20. #include <iostream>
    
21. 
    
22. int main()
    
23. {
    
24.     std::cout << g_c_d< 1575, 235 >::value << "\nPress ENTER to quit...";
    
25.    
    
26.     std::cin.get();
    
27.     return 0;
    
28. }
    

复制代码

昨晚死活发不出来，后来想想，原来是 Greatest Common Divisor 惹的祸