快乐学习 一个网站喵查铺子(catpuzi.com)全搞定~

根据最大公约数的如下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   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 and %d is %d\n", a, b, c);      else                   printf("Input number should be positive!\n");      return 0;  } int Gcd(int a, int b)  {           if (_______________)                return -1;      if (a == b)           return __________;      else if (a > b)           return __________;      else                   return ___________;  }

中国大学MOOC答案 数据帝 2024-04-09 扫描二维码

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)
喵查答案:

第9行:  c!= -1

第18行:  a <= 0 || b <= 0

第21行:  a第23行: Gcd(a – b, b)

第25行: Gcd(a, b – a)

喜欢 (0)
关于作者: