Chinaunix

标题: metaprogramming 求解最大公约数 [打印本页]

---

作者: antigloss    时间: 2007-04-26 22:38
标题: metaprogramming 求解最大公约数
很久以前写的，贴出来晒一下

1. 
   
2. template < unsigned long N, unsigned long n >
   
3. struct gcd {
   
4.     static const unsigned long value = gcd< n, N % n >::value;
   
5. };
   
6. 
   
7. template < unsigned long N >
   
8. struct gcd< N, 0 > {
   
9.     static const unsigned long value = N;
   
10. };
    
11. 
    
12. template < unsigned long N, unsigned long n >
    
13. const unsigned long gcd< N, n >::value;
    
14. 
    
15. #include <iostream>
    
16. 
    
17. int main()
    
18. {
    
19.     std::cout << gcd< 60, 155 >::value << "\nPress ENTER to quit...";
    
20.    
    
21.     std::cin.get();
    
22.     return 0;
    
23. }
    

复制代码

---

欢迎光临 Chinaunix (http://bbs.chinaunix.net/)

Powered by Discuz! X3.2