📜  门| GATE CS 2021 |套装2 |第33章

📅  最后修改于: 2021-06-29 01:34:47             🧑  作者: Mango

考虑以下ANSI C函数:

int SomeFunction (int x, int y)
{
    if ((x==1) || (y==1)) return 1;
    if (x==y) return x;
    if (x > y) return SomeFunction(x-y, y);
    if (y > x) return SomeFunction (x, y-x);
 
} 

SomeFunction(15,255)返回的值为__________。
(A) 15
(B) 1275
(C) 30
(D) 255答案: (A)
说明:此函数通过重复减法来计算两个数字的GCD。

GCD(15,255)= 15
因此它将返回15。
这个问题的测验