更多"下面程序的功能是用“辗转相除”求两个整数的最大公约数。请填空。
"的相关试题:
[填空题]下面程序的功能是用“辗转相除”求两个整数的最大公约数。请填空。
#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);
[填空题]下列函数过程的作用是计算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;
}
[填空题]下面程序的功能是输出数组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;