今天的第一个练习---求两个数的最大公约数

看看效果用vi编写，G++编译的

刚开始的时候把getmax()写到main()后边去了，新手，看来光看书是不行的，还得多练手
把代码贴出来：

1. /*
2.  * function getmax() is used to Calculate
3.  *the greatest common denominator
4.  *of two number
5.  */
7. #include <iostream>
9. int getmax(int x, int y) {
10.     int temp;
11.     if (x < y) {
12.         temp = x;
13.         x = y;
14.         y = temp;
15.     }
16.     if (x % y == 0) {
17.     return y;
18.     } else {
19.         while (x % y) {
20.         temp = x % y;
21.         x = y;
22.         y = temp;
23.         }
24.     return y;
25.     }
26. }
28. int main() {
30.     int m, n, i;
31.     std::cout << "Please input two integer numbers: " << std::endl;
32.     std::cin >> m >> n;
33.     i = getmax(m, n);
34.     std::cout << "The greatest common denominator of m and n is:"
35.     << i  << std::endl;
36.     return 0;
37. }

求最大公约数的算法可以这样理解：

对于：36 4

36%4 = 0

就是4

对于：36 42
42%36=6
36%6=0
就是6

对于：36 17
36%17=2
17%2=1
2%1 = 0
就是1

这个算法也叫辗转相除，加油。