📜  门| GATE CS 2021 |设置 2 |问题 33

📅  最后修改于: 2021-09-26 04:33:01             🧑  作者: 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) 返回的值是 __________ 。
(一) 15
(二) 1275
(C) 30
(四) 255答案:(一)
说明:该函数是通过重复减法计算两个数的GCD。

GCD (15, 255) = 15
所以它会返回 15。
这个问题的测验