第1题:
阅读以下说明和流程图,回答问题1-2,将解答填入对应的解答栏内。
[说明]
下面的流程图采用欧几里得算法,实现了计算两正整数最大公约数的功能。给定正整数m和 n,假定m大于等于n,算法的主要步骤为:
(1)以n除m并令r为所得的余数;
(2)若r等于0,算法结束;n即为所求;
(3)将n和r分别赋给m和n,返回步骤(1)。
[流程图]
[问题1] 将流程图中的(1)~(4)处补充完整。
[问题2] 若输入的m和n分别为27和21,则A中循环体被执行的次数是(5)。
第2题:
请补充main函数,该函数的功能是:输入两个正整数numl和num2,求这两个数的最大公约和最小公倍数。
例如,若输入的两个正整数为12,4,则它们的最大公约数为12,最小公倍数为4。
注意:部分源程序给出如下。
请勿改动main函数和其他函数中的任何内容,仅在main函数的横线上填人所编写的若干表达式或语句。
试题程序:
include<stdlib.h>
include<stdio.h>
void main
{
int a,b,numl,num2,t;
system("CLS"):
printf("\nInput two numbers:\n");
scanf("%d,%d",&numl,&num2);
if(numl<num2)
{
a=num2;
b=num1:
}
else
{
a=num1;
b=num2;
}
while(【1】)
{
t=【2】
a=b;
b=t:
}
printf(“greatest common divisor:
%d\n",a);
printf("least common multiple:
%d\n",【3】;
}
【1】b!=0【2】a%b[3]numl*num2/a
【解析】由程序可知,变量b中存放两个正整数中较小的那个数,while循环求两个正整数的公约数。因此【1】填“b!=0”;【2】填“a%b”.【3】处是求两个正整数最小公倍数的表达式,因此【3】填“numl*num2/a”。
第3题:
第4题:
求两个n阶矩阵的乘积,算法的基本操作和时间复杂度分别为()和()
乘法;O(n3)
略
第5题:
利用穷举法编写一个算法判断给定的正整数n是否是素数的程序,即判断n是否只能被1和自身整除。
第6题:
RSA算法计算实例(给定p,q,e,m/c,计算n,)(n,d,c/m)
第7题:
奕泽发动机的最大功率和扭矩是?()
第8题:
子过程pfh(m,n)的功能是求两个数的平方和,现有已经赋值的变量a和b,求a和b的平方和的正确过程调用为()。
第9题:
对于整数环,任意两个非0整数a,b一定具有最大公因数可以用什么方法求?()
第10题:
第11题:
第12题:
0~m
0
1~m
1
第13题:
请补充main函数,该函数的功能是:输入两个正整数m和n,求这两个数的最大公约和最小公倍数。
注意:部分源程序给出如下。
请勿改动主函数main和其他函数中的任何内容,仅在 main函数的横线上填入所编写的若干表达式或语句。
试题程序:
include <stdio.h>
main ( )
{
int a, b, n, m, t;
clrscr ();
printf ("\nInput two numbers: \n");
scanf ("%d, %d", &n, &m);
if (n<m)
{
a=m;
b=n;
}
else
{
a=n;
b=m;
}
while(【 】)
{
t=【 】
a=b;
b=t;
}
printf ("greatest con. non divisor:
%d\n", a);
printf ("least common multiple:
%d\n",【 】);
}
第14题:
第15题:
第16题:
采用辗转相除法求出两个整数的最大公约数。
a=b;b~r
略
第17题:
利用穷举法编写一个算法判断给定的正整数n是否是素数,即判断n是否只能被1和自身整除。
第18题:
“中国剩余定理”即()的方法。
第19题:
两个整数的最小公倍数的求解一般以先求出它们的最大公约数,计算方法是两数相乘除以最大公约数。
第20题:
算法可以有0~n(设n、m为正整数)个输入,有()个输出。
第21题:
第22题:
大衍求一术
辗转相除法
四元术
更相减损术
第23题:
分解法
辗转相除法
十字相乘法
列项相消法