下面程序的功能是用辗转相除法求两个正整数m和n的最大公约数。
下面程序的功能是用辗转相除法求两个正整数m和n的最大公约数。
hcf（intm，intn）
{intr；
if（m{r=m；
①；
n=r；
}
r=m%n；
while（②）
{m=n；
n=r；
r=m%n；
}
③；
}
正确答案：①m=n②r!=0③return（n）
Tag：计算机基础与程序设计 最大公约数 除法
时间：2024-01-29 14:20:58
相关答案
- 1.下面的程序是用递归算法求a的平方根。求平方根的迭代公式如下：
- 2.下面min3函数的功能是：计算单向循环链表first中每3个相邻结点数据域中值的和，返回其中最小的值。请填空。
- 3.下面程序的作用是将以下给出的字符按其格式读入数组ss中，然后输出行、列号之和为3的数组元素，请在（）处填入正确内容。
- 4.下面程序的功能是计算1-3+5-7+……-99+101的值。
- 5.下面h函数的功能是计算如下数学函数H的值。请填空。
- 6.以下程序是计算学生的年龄。已知第一位最小的学生年龄为10岁，其余学生的年龄一个比一个大2岁，求第5个学生的年龄。
- 7.下面程序的功能是根据近似公式：π2/6≈1/12+1/22+1/32+……+1/n2，求π值。
- 8.下面程序的功能是计算S=k!。
- 9.下面的程序的功能是求一维数组中的最小元素。
- 10.下面的函数expand在将字符串s复制到字符串t时，将其中的换行符和制表符转换为可见的转义字符表示，即用.\n.表示换行符，用.\t.表示制表符。
热门答案
- 1.下面程序的功能是不用第三个变量，实现两个数的对调操作。
- 2.下面程序的功能是对键盘输入的两个字符串进行比较，然后输出两个字符串中第一个不相同字符的ASCII码之差。例如：输入的两个字符串分别为"abcdefg"和"abceef"，则输出为-1。
- 3.下面程序的功能是使用冒泡法对输入的10个浮点数从小到大进行排序。排好序的10个数分两行输出。程序如下：
- 4.下面的函数是一个求阶乘的递归调用函数。
- 5.下面的函数index（chars[]，chart[]）检查字符串s中是否包含字符串t，若包含，则返回t在s中的开始位置（下标值），否则送回-1。
- 6.下面的函数sum（intn）完成计算1～n的累加和。
- 7.下面程序的功能是输出两个字符串中对应相等的字符。请选择填空。
- 8.下面程序的功能是删除字符串s中的空格。
- 9.输出小于500的所有的“水仙花数”，所谓“水仙花数”是指一个3位数，其各位数字立方和等于该数本身。例如，153是一个水仙花数，因为153=13+53+33。
- 10.下面程序的功能是将字符串s中所有的字符.c.删除。请选择填空。