求两个给定的正整数m和n的最大公约数的算法描述如下，所用的方法是（） ①用m除以n，令所得的余数为R。 ②若R=0，则输出结果n，算法结束；否则继续步骤③。 ③令m=n，n=R，并返回步骤①继续进行。
A: 流程图
B: 自然语言
C: 程序设计语言
D: 伪代码
A: 流程图
B: 自然语言
C: 程序设计语言
D: 伪代码
举一反三
- 下面程序的功能是用“辗转相除法”求两个正整数的最大公约数。请分析程序填空。#includemain(){intr,m,n;scanf("%d%d",&m,&n);if(m A: 【1】r=m,m=n,n=r;【2】m%n; B: 【1】m%n;【2】r=m,m=n,n=r; C: 【1】r=m,m=n,n=r;【2】n%m; D: 【1】n%m;【2】r=m,m=n,n=r;
- 下面程序的功能是用“辗转相除法”求两个正整数的最大公约数。请分析程序填空。 #include main() {int r,m,n; scanf("%d%d",&m,&n); if(m 【1】r=m,m=n,n=r;【2】m%n;
- 下面程序的功能是用辗转相除法求两个正整数m和n的最大公约数。hcf(intm,intn){intr;if(m 第一空： m=n 第二空： r!=0;r 第三空： return n;return(n)
- 以下程序是求整数m,n的最大公约数和最小公倍数，请补充完整： int gys(m,n) int m,n; { int t,r; if(m 第一空： m=n 第二空： r=m%n 第三空： n=r 第四空： gys(m,n)
- 设A为m×n矩阵，B为n×m矩阵，且m＞n，令r(AB)=r，则( )。 A: r＞m B: r=m C: r＜m D: r≥m