题目内容
(请给出正确答案)
[单选题]
根据最大公约数的如下3条性质,采用递归法编写计算最大公约数的函数Gcd(),在主函数中调用该函数计算并输出从键盘任意输入的两正整数的最大公约数。 性质1 如果a>b,则a和b与a-b和b的最大公约数相同,即Gcd(a, b) = Gcd(a-b, b) 性质2 如果b>a,则a和b与a和b-a的最大公约数相同,即Gcd(a, b) = Gcd(a, b-a) 性质3 如果a=b,则a和b的最大公约数与a值和b值相同,即Gcd(a, b) = a = b 代码如下,请补充程序中缺少的内容。 #include <stdio.h> int Gcd(int a, int b); int main() { int a, b, c; printf("Input a,b:"); scanf("%d,%d", &a, &b); c = Gcd(a, b); if (_________) printf("Greatest Common Divisor of %d a
A.第9行: c!= -1 第18行: a <= 0 || b <= 0 第21行: a 第23行: Gcd(a - b, b) 第25行: Gcd(a, b - a)
B.第9行: c== -1 第18行: a <= 0 && b <= 0 第21行: a 第23行: Gcd(a - b, b) 第25行: Gcd(a, b - a)
C.第9行: c!= -1 第18行: a <= 0 && b <= 0 第21行: b 第23行: Gcd(a, b - a) 第25行: Gcd(a - b, b)
D.第9行: c== -1 第18行: a <= 0 || b <= 0 第21行: a 第23行: Gcd(a, b - a) 第25行: Gcd(a - b, b)
答案
迭代算法
如搜索结果不匹配,请 联系老师 获取答案