求解最大公约数的辗转相除法

题目描述 Description

求两个数A和B的最大公约数。 1<=A,B<=2^31-1

输入描述 Input Description

两个整数A和B

输出描述 Output Description

最大公约数gcd(A,B)

样例输入 Sample Input

8 12

样例输出 Sample Output

4

运用辗转相除法求解最大公约数

代码如下：

#include<iostream>
using namespace std;
int gcd(int a, int b)
{
    return b == 0 ? a : gcd(b, a%b);
}
int main()
{
    int n, m;
    cin >> n >> m;
    cout << gcd(n, m) << endl;
}