4、求两个数m和n的最大公约数 正确算法的伪代码是？A．input m,n if m＜n then swap m,n r=mod(m,n) if r≠0 m=n n=r r=mod(m,n) print nB．input m,n if m＜n then swap m,n r=mod(m,n) while r≠0 do m=n n=r r=mod(m,n) end do print nC．input m,n if m＜n then swap m,n r=mod(m,n) if r≠0 n=r m=n r=mod(m,n) print nD．input m,n if m＜n then swap m,n r=mod(m,n) while r≠0 do n=r m=n r=mod(m,n) end do print n
4、求两个数m和n的最大公约数 正确算法的伪代码是？
A．input m,n if m＜n then swap m,n r=mod(m,n) if r≠0 m=n n=r r=mod(m,n) print n
B．input m,n if m＜n then swap m,n r=mod(m,n) while r≠0 do m=n n=r r=mod(m,n) end do print n
C．input m,n if m＜n then swap m,n r=mod(m,n) if r≠0 n=r m=n r=mod(m,n) print n
D．input m,n if m＜n then swap m,n r=mod(m,n) while r≠0 do n=r m=n r=mod(m,n) end do print n
参考答案和解析
input m,n if m r=mod(m,n) while r≠0 do m=n n=r r=mod(m,n) end do print n
相关考题：
窗体上有一个名称为Command1的命令按钮，并有如下程序：Private Sub Command1Click（ ）Dim m As Integer，n As Integerm=InputBox(输入第一个数)nzInputBox(输入第二个数)Do While mnDo While mnm= m-nLoopDo While nmn=n-mLoopLoopPrint mEnd Sub该程序的功能是（ ）。A.求数值m和n的最大公约数B.求数值m和n的最小公倍数C.求数值m和n中的较大数D.求数值m和n中的较小数
请编写函数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的最大公约数,请填空。 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",【 】);}
窗体上有一个名称为Command1的命令按钮，并有如下程序： Private Sub Command1Click（ ） Dim m As Integer，n As Integer m=InputBox("输入第一个数") nzInputBox("输入第二个数") Do While mn Do While mn m= m-n Loop Do While nm n=n-m Loop Loop Print m End Sub 该程序的功能是（ ）。A.求数值m和n的最大公约数B.求数值m和n的最小公倍数C.求数值m和n中的较大数D.求数值m和n中的较小数
以下程序求两个整数M，N的最大公约数：SUBROUTINE ZDGUS(M，N)K=_DOIO J = 2,KIF(MOD(N,J). EQ. 0. AND. MOD(M,J). EQ. 0)L=J 10 CONTINUEWRITEC*，‘(2X，15)，)LRETURNEND为了使程序完整，在_处应填入的是：A.MB.NC. 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=J10 CONTINUE WRITE（*，’（2X，15）’）L RETURN END为了使程序完整，在_____处应填入的是：（A）M （B）N（C）MIN（M，N） （D）M/N
子过程pfh（m，n）的功能是求两个数的平方和，现有已经赋值的变量a和b，求a和b的平方和的正确过程调用为（）。A、Call pfh（a，b）B、pfh a，bC、pfh “a，b”D、pfh（a，b）
填空题（）中的“更相减损求等”法与欧几里得《几何原本》求最大公约数发基本一致。用“更相减损求等”法求49和91的最大公约数。