辗转相除法求最大公约数

单选题　难度 2

欧几里得算法。

题目

下面代码的输出是（ ）。

int gcd(int a, int b) { return b == 0 ? a : gcd(b, a % b); }
// main： cout << gcd(48, 18) << endl;