基于visual Studio2013解决面试题之1503最大公约数最小公倍数

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.csdn.net/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

               



题目

解决代码及点评

[cpp] view plain copy print ?

1.   

[cpp] view plain copy print ?

1.   

[cpp] view plain copy print ?

1. <code class="language-cpp">/* 
2.     求两个或 N 个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法 
3. */  
4.   
5. #include <iostream>  
6. using namespace std;  
7.   
8. int Gcd(int a, int b)  
9. {  
10.     if (a < b)  
11.     {  
12.         swap(a, b);  
13.     }  
14.     if (b == 0)  
15.     {  
16.         return a;  
17.     }  
18.     else  
19.     {  
20.         return Gcd(b, a%b);  
21.     }  
22. }  
23.   
24. int lcm(int a, int b)  
25. {  
26.     return a*b / Gcd(a, b);  
27. }  
28.   
29. int nGcd(int *pnArr, int n)  
30. {  
31.     if (n == 0)  
32.     {  
33.         return *pnArr;  
34.     }  
35.     else  
36.     {  
37.         return Gcd(pnArr[n-1], nGcd(pnArr, n-1));  
38.     }  
39. }  
40.   
41. int nlcm(int *pnArr, int n)  
42. {  
43.     if (n == 1)  
44.     {  
45.         return *pnArr;  
46.     }  
47.     else  
48.     {  
49.         return lcm(pnArr[n-1], nlcm(pnArr, n-1));  
50.     }  
51. }  
52.   
53.   
54. int main()  
55. {  
56.     int a = 45;  
57.     int b = 30;  
58.     cout<<"gcd = "<<Gcd(a, b)<<endl;  
59.     cout<<"lcm = "<<lcm(a, b)<<endl;  
60.   
61.     int nArr[4] = {12,4,6,8};  
62.      cout<<"ngcd = "<<nGcd(nArr, 4)<<endl;  
63.     cout<<"nlcm = "<<nlcm(nArr, 4)<<endl;  
64.     system("pause");  
65.     return 0;  
66. }</code>  

/* 求两个或 N 个数的最大公约数(gcd)和最小公倍数(lcm)的较优算法*/#include <iostream>using namespace std;int Gcd(int a, int b){    if (a < b)    {        swap(a, b);    }    if (b == 0)    {        return a;    }    else    {        return Gcd(b, a%b);    }}int lcm(