请问各位这道题如何做？c++

15. 下面是根据欧几里得算法编写的函数，它所计算的是 a 和 b 的（ ）。

int euclid(int a, int b)
{
if (b == 0)
return a;
else
return euclid(b, a % b);
}

A. 最大公共质因子 B. 最小公共质因子
C. 最大公约数 D. 最小公倍数

是选 C；求采纳
那12和8举例
8 4
4 0
结束 返回是4；