题目内容（请给出正确答案）

[主观题]

编写求最大公约数函数gcd：功能是求两数的最大公约数，并返回该数。 main函数中调用该函数，并输出最大公约数。请填空完善程序。（有2个空，答案一行写一个，不要添加多余的空格） #include ＜stdio.h＞

提问人：网友shantai 发布时间：2022-01-07

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“编写求最大公约数函数gcd：功能是求两数的最大公约数，并返回…”相关的问题

第1题

两个正整数的最大公约数(Greatest Common Divisor，GCD) 是能够整除这两个整数的最大整数，请分别采用如下3种方法编写计算最大公约数的函数Ged()，在主函数中调用该函数计算并输出从键盘任意输入的两整数的最大公约数。

(1)穷举法，由于a阳的最大公约数不可能比a和b中的较小者还大，否则一定不能整除它，因此，先找到，a和b中中的较小者t，然后从t开始逐次减I尝试每种可能.即检验t到I之间的所有整数，第一个满足公约数条件的t就是和b的最大公约数。

(2)欧几里得算法，也称辗转相除法、对正整数a和b，连续进行求余运算，直到余数为0为止.此时非0的除数就是最大公约数。设r=a mod b表示a除以上的余数，若r≠0将b作为新的a，r作为新的b，即Ged(a，b)=Ged(b，r)，重复a mod b运算，直到r=0为止，此时b为所求的最大公约数。例如，50和15的最大公约数的求解过程可表示为：Ged(50，15)=Ged(15，5)=Ged(5，0) =5。

(3)递归方法。对正整数a和b，当a>b时，若a中含有与b相同的公约数，则a中去掉b后剩余的部分a-b中也应含有与b相同的公约数，对a-b和b计算公约数就相当于对a和b计算公约数。反复使用最大公约数的如下3条性质，直到a和b相等为止，这时，a或b就是它们的最大公约数。

性质1如果a>b，则a和b与a-b和b的最大公约数相同，即Ged(a，b)=Ged(a-b，b)

性质2如果b>a，则a和b与a和b-a的最大公约数相同，即Ced(a，b)=Ged(a，b-a)

性质3如果a=b，则a和b的最大公约数与a值和b值相同，即Ged(a，b)=a=b

点击查看答案

第2题

分段函数是初等函数吗

分段函数是初等函数。

A．错误

B．正确

点击查看答案

第3题

在Excel中,可以用于计算最大值的函数是Min函数。()

此题为判断题(对，错)。

点击查看答案

第4题

在需求函数中,需求量 Q 是价格 p 的()

A．单调增函数

B．单调减函数

C．不好说

D．非增非减

点击查看答案

第5题

编写函数计算下面多项式的值,并返回值

编写main，输入x，调用该函数计算多项式的值并显示结果。请完善下面的程序：（有2个空，答案一行写一个，不要添加多余的空格） #include <stdio.h> double f(double x) { 2*x*x+3*x+1; } int main() { double x; printf("请输入x:"); scanf("%lf",&x); printf("f(%.2f)的值是%.2f",x, ); return 0; }

点击查看答案

第6题

编写求最小公倍数函数sct：功能是求两数的最小公倍数，并返回该数。 main函数中调用该函数，并输出最小公倍数。请填空完善程序。（有2个空，答案一行写一个，不要添加多余的空格） #include <stdio.h> int sct(int m,int n) //求m,n的公倍数的函数 { int r; r=m; // r 是公倍数，初值为 m while((r%m!=0)||(r%n!=0)) //当 r 不是公倍数时，循环直至找到公约数 ; // r 增加1，用于下次循环测试下一个数 return ; // 返回得到的公倍数 } int main() { int m,n; printf("请输入两个数"); scanf("%d%d",&m,&n); printf("最小公倍数是%d\n",sct(m,n)); return 0; }

点击查看答案

第7题

编写求税收函数double tax_fun(double x)：x为收入，计算应交税额，并返回该数。 A收入8000元，B收入7000元，C收入12000元，在main函数中调用tax_fun函数，计算出A、B、C的应交税总额。程序有3个空，请选择应填入的正确答案。 #include <stdio.h> double tax_fun( (1) x) { double y,tax; y=x-5000; //扣除5000元免税金额 if(y<3000) 按分档税率计算应交税额，结果保存在tax变量中 tax="y*0.03;" else return (2) ; } int main() { printf("a、b、c三人应缴税总额为%.2lf元 ", (3) ); 0;> A、(1) double (2) tax (3) tax_fun(8000)+tax_fun(7000)+tax_fun(12000)

B、(1) 不需填 (2) tax_fun (3) tax_fun(8000)+tax_fun(7000)+tax_fun(12000)

C、(1) int (2) y (3) tax_fun(8000)+tax_fun(7000)+tax_fun(12000)

D、(1) double (2) tax (3) tax_fun(double 8000)+tax_fun(double 7000)+tax_fun(double 12000)

点击查看答案

第8题

写一个函数int qshu(n,k)，求正整数n从右边开始数的第k个数字, 并返回这个数字。在main()中设计测试这个函数：输入正整数n和k，并调用qshu(n,k)函数，根据返回值，输出第k个数字。输入样例：请输入一个正整数: 12345 请输入要取第几个数: 2 输出样例： 12345从右边数的第2个数是4 提示： 1、n反复除以10，当除第k-1次后，商的个位数就是第k个数字，再用%10运算取出商的个位数。可以参考第二周课堂讨论“讨论一类赋值语句的特点”置顶贴的例子 2、允许采用不同的编写方法，但必须按题目的要求创建、调用函数。

点击查看答案

第9题

有数学公式