递归求最大公约数

1. /* 
2. *Copyright (c) 2015,烟台大学计算机学院 
3. *All rights reserved. 
4. *文件名称：text.cpp 
5. *作者：李德彪
6. *完成日期：2015年3月22日 
7. *版本号：v1.0 
8. * 
9. *问题描述：递归求最大公约数 
10. *输入描述：输入两个整数 
11. *程序输出：输出最大公约数 
12. */  
13. #include<ctime>  
14. #include<cstdlib>  
15. #include<iostream>  
16. using namespace std;  
17. int GCD(int n,int m);  
18. int main()  
19. {  
20.     int n,m;  
21.     cin>>n>>m;  
22.     cout<<GCD(n,m);  
23.   return 0;  
24. }  
25. int(GCD(int n,int m))  
26. {  
27.     if(m<=n)  
28.      {  
29.         if(n%m==0)  
30.         return(m);  
31.         else  
32.         return (GCD(m,n%m));  
33.      }  
34.     else  
35.         return(GCD(m,n));  
36. }