更多"下面程序的功能是用“辗转相除”求两个整数的最大公约数。请填空。 #"的相关试题:
[填空题]下面程序的功能是用“辗转相除”求两个整数的最大公约数。请填空。
#include＜stdio.h＞
main（ ）
{int r，m，n；
scanf("%d%d"，＆m，＆n)；
if(m＜n)______
r=m%n：
while(r){m=n；n=r；r=m%/n}；
printf(“%d/n"，n)；
}
[填空题]下面程序的功能是求整数m、n的最大公约数，请填空。
main（ ）
{ int m，n，r；
scanf("%d，%d"，&m，&n)；
if( 【18】 ){r=m；m=n；n=r；)
while( 【19】 )
{ r=m%n；m=n；n=r； }
printf("%d"，m)；
}
[填空题]下面程序的功能是求整数m、n的最大公约数，请填空。
main（ ）
int m，n，r；
scanf("%d，%d"，m，n)；
if( 【17】 ) r＝m；m＝n；n=r；
while( 【18】 )
r＝m%n；m＝n；n＝r；
printf("%d"，m)；
[填空题]下面程序的功能是求整数m、n的最大公约数，请填空。
main（ ）
int m，n，r；
scanf("%d，%d"，&m，&n)；
if( 【18】 )r=m；m=n；n=r；)
while( 【19】 )
r=m%n；m=n；n=r；
printf("%d"，m)；
[填空题][函数2.1说明]
求任意两个正整数的最大公约数的欧几里德算法。用辗转相除法求正整数m和n的最大公约数，并返回该公约数。
[函数2.1]
void func1(int m, int n)
r=m% n；
while(r＜＞0)
(1) ；
n=r；
(2) ；
return n；
[函数2.2说明]
判断101～200之间有多少个素数，并输出所有素数。用一个数分别去除2到sqrt (这个数)，如果能被整除，则表明此数不是素数，反之是素数。
[函数2.2]
void func2 ( )
int m, i, k, h=0,leap=1;
printf ( "/n" );
for ( m=101;m＜=200;m++ )
(3) ;
for (i=2;i＜=k; i++ )
if( (4) )
leap=0;break;
if ( leap )
printf ( "%-4d",m );
(5) ;
if ( h%10==0 )
printf ( "/n" );
leap=1;
printf ( "/n The total is %d", h );
[填空题]下列函数过程的作用是计算x和y的最大公约数。请填空。
Private Sub Command1_ Click（ ）
Dim x As Integer, y As Integer, Result As Integer
x = InputBox (“请输入第一个数”)
y = InputBox (“请输入第二个数”)
Result =______
Print x; "和"; y; "的最大公约数为: "; Result
End Sub
Private Function GYS (ByVal A As Integer, ByVal B As Integer)
Dim T As Integer
T = A Mod B
Do While ______
A = B
B = T
T = A Mod B
Loop
______
End Function
[填空题][函数2.1说明]
求任意两个正整数的最大公约数的欧几里德算法。用辗转相除法求正整数m和n的最大公约数，并返回该公约数。
[函数2.1]
void func1(int m, int n) {
r=m% n；
while(r＜＞0) {
(1) ；
n=r；
(2) ；
}
return n；
}
[函数2.2说明]
判断101～200之间有多少个素数，并输出所有素数。用一个数分别去除2到sqrt (这个数)，如果能被整除，则表明此数不是素数，反之是素数。
[函数2.2]
void func2 ( ) {
int m, i, k, h=0,leap=1;
printf ( "/n" );
for ( m=101;m＜=200;m++ )
{ (3) ;
for (i=2;i＜=k; i++ )
if( (4) )
{leap=0;break;}
if ( leap )
{printf ( "%-4d",m );
(5) ;
if ( h%10==0 )
printf ( "/n" );
}
leap=1;
}
printf ( "/n The total is %d", h );
}
[填空题]下面程序的功能是：计算1～20之间的奇数之和与偶数之和，请填空使程序功能完整。
#include＜stdio.h＞
main（ ）
int a=0,b=0,c=0,i;
for(i=0;i＜=20;i+=2)
a+=i;
______;
c+=b;
printf("偶数之和=%d/n",a);
printf("奇数之和=%d/n",c-21);
[填空题]
以下程序求一组整数的最大公约数。试完善程序以达到要求的功能。
#include
int gcd(int a,int b) i
{int r;
while(（）)
{r=a%b;a=b;(（）);}
return a;
}
void main（ ）
{int x,i,a[6]={12,56,48,32,16,24};
x= (（）) ;
for(i=1;i<6;i++)
x=gcd(（）,a[i]);
printf("(%d,",a[O]);
for(i=1;i<5;i++)
printf("%d,",a[i]);
printf("%d)=;d/n",a[5],x);
}
[单项选择]
下面程序段实现求最大公约数，请将程序补充完整。
DATA M,N/8,24/
R=MOD(M,N)
30 IF R.NE.0 THEN
M=N
N=L
______
GOTO 30
ENDIF
WRITE(*,*)N
END
答案是（）。
A. R=MOD(M,N)
B. R=M/N
C. R=M-N
D. R=M*N
[填空题]下面的程序功能是完成工资查询，请填空：
SET TALK OFF
USE employee
ACCEPT”请输入职工号”T0 NUM
LOCATE FOF职工号=hum
IF [15]
DISPLAY姓名，工资
ELSE
”职工号输入错误!”
ENDIF
USE
SET TALK 0FF
[填空题]下面的程序功能是完成工资查询，请填空：
SET TALK OFF
USE employee
ACCEPT”请输入职工号”T0 NUM
LOCATE FOF职工号=hum
IF [15]
DISPLAY姓名，工资
ELSE
”职工号输入错误!”
ENDIF
USE
SET TALK 0FF
[简答题][说明]
下面的程序利用递归算法计算x和y的最大公约数。
[函数2.1]
main ( )
{ int x,y,k,t;
scanf(" % d% d" , &x, &y);
if(x＞y) { t=x;x=y; y=t;}
(1) ;
while(k! =0){
y=x;
(2) ;
k=y%x;
}
prinff( "% d" ,x); }
[函数2.2说明]
函数fun(char *str,char *substr的功能是计算子串sugbstr在串str中出现的次数。
[函数2.2]
fun(ehar * str, char * substr)
{ int x,y,z;
(3) ;
for(x=0;str[ x] ! = ’/O’;x + + )
for(y=x,z=0;sabstr[z] = =str[y]; (4) ,y+ +)
if( (5) = =’/0’) {
num + +;
break;
}
return(num);
}
[简答题][说明]
下面的程序利用递归算法计算x和y的最大公约数。
[函数2.1]
main ( )
int x,y,k,t;
scanf(" % d% d" , &x, &y);
if(x＞y) t=x;x=y; y=t;
(1) ;
while(k! =0)
y=x;
(2) ;
k=y%x;
prinff( "% d" ,x);
[函数2.2说明]
函数fun(char *str,char *substr的功能是计算子串sugbstr在串str中出现的次数。
[函数2.2]
fun(ehar * str, char * substr)
int x,y,z;
(3) ;
for(x=0;str[ x] ! = ’/O’;x + + )
for(y=x,z=0;sabstr[z] = =str[y]; (4) ,y+ +)
if( (5) = =’/0’)
num + +;
break;
return(num);
[填空题]下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空完成此程序。
#include ＜iostream＞
#include ＜string＞
using namespace std;
int main ( )
{
char a[]="changuage",t,m;
int i,j,k;
k=strlen(A) ;
for (i=0; i＜=k-2; i+=2)
{
m=i;
for (j=i+2; j＜=k; 【7】 )
if (a[m] ＞a [j]
m=j;
if( 【8】 )
{ t=a[i];
a[i]=a[m];
a [m] =t;
}
}
cout＜＜a＜＜end1;
return 0;
}
[填空题]下列给定程序中函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。
例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。
请改正程序中的错误，使它能得出正确结果。
注意：不要改动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)；
void main（ ）
int num1，hum2，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)；
[填空题]下面程序的功能是用来统计文件中字符个数。请填空。
#include"stdio.h"
main（ ）
long count=OL;
FILE*fp= 【16】 ("text.dat","r");
if(fp==0)
printf("Open error/n");
exit(0);
while( 【17】 )
fgetc(fp);
count++;
fclise(fp);
printf("%1d/n",count);
[填空题]下面程序的功能是输出数组s中最小元素，请填空。
#include＜iostream.h＞
void main（ ）{
int k, p, s[]={1，-9，7，2，-10，3}；
k=s[0]；
for(p=0；p＜6；p++)
if(s[p]＜k) [11] ；
cout＜＜k；
}
