网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)
以下程序求两个整数M,N 的最大公约数:
SUBROUTINE ZDGUS(M,N)
K=__________
DO 10 J=2,K
IF(MOD(N,J).EQ.0.AND.MOD(M,J).EQ.0)L=J
10 CONTINUE
WRITE(*,’(2X,15)’)L
RETURN
END
为了使程序完整,在_____处应填入的是:
(A)M (B)N
(C)MIN(M,N) (D)M/N


参考答案

参考解析
解析:
更多 “以下程序求两个整数M,N 的最大公约数: SUBROUTINE ZDGUS(M,N) K=__________ DO 10 J=2,K IF(MOD(N,J).EQ.0.AND.MOD(M,J).EQ.0)L=J 10 CONTINUE WRITE(*,’(2X,15)’)L RETURN END 为了使程序完整,在_____处应填入的是: (A)M (B)N (C)MIN(M,N) (D)M/N” 相关考题
考题 ( 6 ) 下面程序的功能是从键盘输入 1 大于 100 的整数 m ,计算并输出满足不等式1+22+32 +42 + …… .+n2m的最大的 n 。请填空Private Sub Command1__Click ()Dim s ,m,n AS Integerm=Val ( InputBox ( “ 请输入一个大于 100 的整数 ” ))n=_________s=0Do While smn=n+1s=s+n*nLoopPrint “ 满足不等式的最大 n 是_____End Sub

考题 有如下事件过程,程序的功能是()。 Private Sub Commandl _Click ( ) S1=0: S2=0 M1=0: M2=0 N=1 Do while N:A. 求101以内奇数之和B. 求101以内偶数之和C. 随机产生100个0-100之间的整数,并分别求这些数的奇数和与偶数的个数与和D. 随机产生101个0-100之间的整数,并分别求这些数的奇数和与偶数的个数与和

考题 请编写函数fun,它的功能是:求任意两个正整数的最小公倍数和最大公约数,最小公倍数放在指针变量bei所指的变量中,最大公约数放在指针变量yue所指的变量中。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入你编写的若干语句。vOid fun(int m,int n,int*bei,int*yue){int s=l,i;if(m>n){s=m;m=n;n=S;}for(i=2,s=1;i<m i++)if((m%i=0)(n%i=0)){}*yue=s;*bei=S*m*n;}main( ){int a,b,beishu,yueshu;chscr( );printf("please input a,b:");scanf("%d,%d,"a,b);fun(a,b,beishu,yueshu);printf("a,b beishu:%d\n",beishu);printf("a,b yueshu:%d\n",Yueshu);}

考题 下列程序在输入m后,求满足条件“n! using 下列程序在输入m后,求满足条件“n!<=m<=(n+1)!”的值n,请将程序补充完整。include <iostream>using namespace std;int main(){int n,m, jc = 1;cin>>m;for(n=2;jc<=m;n++)jc = jc*n;cout<<"n="<<【 】<<end1;return 0;}

考题 下面程序的功能是求整数m、n的最大公约数,请填空。 main() {int m,n,r; scanf("%d,%d",m,m,n);if(【 】){r=m;m=n;n=r;)while(【 】){ r=m%n;m=n;n=r; }printf("%d",m);}

考题 JAVA编程题目:输入两个正整数m和n,求其最大公约数和最小公倍数。/**在循环中,只要除数不等于0,用较大数除以较小的数,将小的一个数作为下一轮循环的大数,取得的余数作为下一轮循环的较小的数,如此循环直到较小的数的值为0,返回较大的数,此数即为最大公约数,最小公倍数为两数之积除以最大公约数。*/

考题 阅读以下说明和流程图,回答问题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)。

考题 请补充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",【 】);}

考题 下列给定程序中,函数fun的功能是:求两个非零正整数的最大公约数,并作为函数值返回。例如,若nmnl和num2分别为49和21,则输出的最大公约数为7;若num1和num2分别为27和81,则输也的最大公约数为27。请改正程序中的错误,使它能得出正确结果。注意:不要改动main函数,不得增行或硼行,也不得更改程序的结构!试题程序:

考题 以下程序是用来计算两个非负数之间的最大公约数我们假设x,y中最大的那个数的长度为n,基本运算时间复杂度为O(1),那么该程序的时间复杂度为()A.O(1)B.O(logn)C.O(n)D.O(n^2)

考题 请补充main函数,该函数的功能是:输入两个正整数numl和num2,求这两个数的最大公约和最小公倍数。例如,若输入的两个正整数为12,4,则它们的最大公约数为12,最小公倍数为4。注意:部分源程序给出如下。请勿改动main函数和其他函数中的任何内容,仅在main函数的横线上填人所编写的若干表达式或语句。试题程序:includelt;stdlib.hgt;includelt;stdio.hgt;void main{int a,b,numl,num2,t;system(CLS):printf(\nInput two numbers:\n);scanf(%d,%d,amp;numl,amp;num2);if(numllt;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】;}

考题 关于下面函数,哪一个是错误描述?n为整数deffactorial(n):ifn A.求整数n的阶乘B.factorial(5)是函数调用C.是递归函数D.求任意两个数值n和n-1的乘积

考题 在代数系统中,T为m,n 间的整数集合,m 在代数系统<T,min>中,T为m,n 间的整数集合,m<n,且T 包括m 和n,min为两个整数中取小者的运算,则T中存在逆元的元素有(58)。A.mB.nC.D.没有存在逆元的元素

考题 以下程序求两个整数M,N的最大公约数: SUBROUTINE ZDGUS(M,N) K=_ DOIO J = 2,K IF(MOD(N,J). EQ. 0. AND. MOD(M,J). EQ. 0)L=J 10 CONTINUE WRITEC*,‘(2X,15),)L RETURN END 为了使程序完整,在_处应填入的是: A.M B.N C. MIN(M,N) D. M/N

考题 给定两个正整数m=126和n=198,利用辗转相除算法,求它们的最小公倍数,并写出求解过程。

考题 给定两个正整数m=630和n=675.利用辗转相除算法,求它们的最小公倍数。

考题 采用辗转相除法求出两个整数的最大公约数。

考题 整数的最小公倍数是1925,这两个整数分别除以它们的最大公约数,得到2个商的和是16,这两个整数分别是:()。

考题 两个整数的最小公倍数的求解一般以先求出它们的最大公约数,计算方法是两数相乘除以最大公约数。

考题 数据结构与算法里,求两个数的最大公约数,依照方式不同其时间复杂度可能是()A、O(n)B、O(log2n)C、O(n*n)D、O(1)

考题 更相减损术是求两个数的最大公约数的一种算法。

考题 ()中的“更相减损求等”法与欧几里得《几何原本》求最大公约数发基本一致。用“更相减损求等”法求49和91的最大公约数。

考题 编一个程序,输入二个正整数,求出它们的最大公约数。

考题 判断题更相减损术是求两个数的最大公约数的一种算法。A 对B 错

考题 判断题两个整数的最小公倍数的求解一般以先求出它们的最大公约数,计算方法是两数相乘除以最大公约数。A 对B 错

考题 问答题编一个程序,输入二个正整数,求出它们的最大公约数。

考题 填空题()中的“更相减损求等”法与欧几里得《几何原本》求最大公约数发基本一致。用“更相减损求等”法求49和91的最大公约数。