lintcode 845. 最大公约数

给两个数字，数字 a 跟数字 b。找到两者的最大公约数。

样例
样例1

输入: a = 10, b = 15
输出: 5
解释:
10 % 5 == 0
15 % 5 == 0
样例2

输入: a = 15, b = 30
输出: 15
解释:
15 % 15 == 0
30 % 15 == 0
注意事项
在数学意义上， 两个或多个不均为 0 的整数的最大公约数 (gcd) 是可以整除每个给出的整数的最大正整数

迭代法：

class Solution {
public:
    /**
     * @param a: the given number
     * @param b: another number
     * @return: the greatest common divisor of two numbers
     */
    int gcd(int a, int b) {
        // write your code here
        int x=a%b;
        if(x==0) return b;
        else return gcd(b,x);
    }
};

循环法：

class Solution {
public:
    /**
     * @param a: the given number
     * @param b: another number
     * @return: the greatest common divisor of two numbers
     */
    int gcd(int a, int b) {
        // write your code here
        int x=a%b;
        while(x)
        {
            a=b;
            b=x;
            x=a%b;
        }
        return b;
    }
};