网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
辗转相除法,又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。辗转相除法是利用以下性质来确定两个正整数a和b（a＞b)的最大公因子的： 1）若r是a÷b的余数,则gcd（a,b)=gcd（b,r) 2）如果r =0， 则算法结束； b即是答案。 请用递归算法实现gcd函数，并在主函数中测试它
参考答案和解析
最大公约数
更多 “辗转相除法,又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。辗转相除法是利用以下性质来确定两个正整数a和b（a＞b)的最大公因子的： 1）若r是a÷b的余数,则gcd（a,b)=gcd（b,r) 2）如果r =0， 则算法结束； b即是答案。 请用递归算法实现gcd函数，并在主函数中测试它” 相关考题
考题
在中点画圆算法算法中,那些算法是错误的()。
A、为了减轻画圆的工作量，中点画圆利用了圆的四对称性性质B、中点画圆算法是一个增量算法C、中点画圆算法只用到整数的加减法和左移运算，故效率高且适合硬件实现D、中点还原算法与中点画线算法类似，用一个函数值来选择两个像素点中最逼近圆弧的像素点
考题
（ 22 ）下面是求最大公约数的函数的首部Function gcd ( ByVal x As Integer, ByVal y As Integer ) As Integer若要输出 8 、 12 、 16 这 3 个数的最大公约数，下面正确的语句是A ） Print gcd ( 8,12 ) ， gcd ( 12,16 ) ， gcd ( 16,8 )B ） Print gcd ( 8 , 12 , 16 )C ） Print gcd ( 8 ) ， gcd ( 12 ) ， gcd ( 16 )D ） Print gcd ( 8 , gcd ( 12,16 ))
考题
下面是求最大公约数的函数的首部Function gcd(ByVal x As Integer，ByVal y As Integer)As Integer若要输出8、12、16这3个数的最大公约数，下面正确的语句是A．Print ged(8，12)，gcd(12，16)，gcd(16，8)B．Print ged(8，12，16)C．Print gcd(8)，gcd(12)，gcd(16)D．Print gcd(8，gcd(12，16))
考题
下列给定程序中，函数fun()的功能是；求出两个数的最大公约数，并作为函数值返回。例如，若给num1和num2输入 49和21，则输出的最大公约数为7：若给num1和num2分别输入27和81，则输出最大公约数为27。请改正函数fun()中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构。试题程序：include ＜stdio.h＞int fun(int a, int b){ int r,t;if(a＜b)/******************found*****************/{ t=a; b=a; a=t;}r=a%b;while(r!=0){ a=b; b=r; r=a%b;}/******************found*****************/return(a)；}main(){ int num1, num2, a;printf("Input num1 num2:"); scanf("%d %d"，num1, num2);printf("num1=%d num2=%d\n\n"，num1, num2);a=fun(num1, num2);printf("The maximun common divisor is %d\n\n", a);}
考题
阅读以下说明和流程图，回答问题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)。
考题
下面是求最大公约数的函数的首部： Function gcd(ByVal X As Integer，ByVal y As Integer)As Integer 若要输出8、12、16这3个数的最大公约数，下面正确的语句是（ ）。A.Print gcd(8，12)，gcd(12，16)，gcd(16，8)B.Print gcd(8，12，16)C.Print gcd(8)，gcd(12)，gcd(16)D.Print gcd(8，gcd(12，16))
考题
下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若nmnl和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输也的最大公约数为27。请改正程序中的错误，使它能得出正确结果。注意：不要改动main函数，不得增行或硼行，也不得更改程序的结构!试题程序：
考题
下列给定程序中函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。 例如，若numl和num2分别为49和21，则输出的最大公约数为7；若numl和num2分别为27和81，则 输出的最大公约数为27。 请改正程序中的错误，使它能得出正确结果。 注意：部分源程序在文件MOD11．C中，不得增行或删行，也不得更改程序的结构。
考题
●试题一阅读以下算法说明和流程图，回答问题1和问题2。【算法说明】下面是一段插入排序的程序，将R[k+1]插入到R[1…k]的适当位置。R[0]=R[k+1]；j=k；while (R[j]R[0]){R[j+1]=R[j]；j--；}R[j+1]=R[0]；【流程图】【测试用例设计】(while循环次数为0、1、2次)【问题1】指出算法的流程图中 (1) ～ (3) 处的内容。【问题2】指出测试用例设计中 (4) ～ (9) 处的内容。
考题
在RSA算法中，我们会经常计算gcd（a，b）=1，以下哪一项中a和b的取值可以满足gcd（a，b）=1（）A、当a=81，b=207时B、当a=51，b=85时C、当a=7，b=13时D、当a=184，b=207时
考题
RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，仅当d与Φ（n）互素，即gcd（Φ（n），d）=1时，d和e是模Φ（n）的乘法逆元。gcd是什么概念的简称（）A、最小公因子B、费马定理C、欧拉定理D、最大公因子
考题
以下为求0到1000以内所有奇数和的算法，从中选出描述正确的算法（）。A、①s=0；②i=1；③s=s+i；④i=i+2；⑤如果i≤1000，则返回③；⑥结束B、①s=0；②i=1；③i=i+2；④s=s+i；⑤如果i≤1000，则返回③；⑥结束C、①s=1；②i=1；③s=s+i；④i=i+2；⑤如果i≤1000，则返回③；⑥结束D、①s=1；②i=1；③i=i+2；④s=s+i；⑤如果i≤1000，则返回③；⑥结束
考题
单选题RSA加密算法的公钥为PU={e，n}，私钥为PR={d，n}，仅当d与Φ（n）互素，即gcd（Φ（n），d）=1时，d和e是模Φ（n）的乘法逆元。gcd是什么概念的简称（）A
最小公因子B
费马定理C
欧拉定理D
最大公因子
考题
单选题在RSA算法中，我们会经常计算gcd（a，b）=1，以下哪一项中a和b的取值可以满足gcd（a，b）=1（）A
当a=81，b=207时B
当a=51，b=85时C
当a=7，b=13时D
当a=184，b=207时
热门标签
最新试卷