第1题
第2题
第3题
下面程序的功能是求整数m、n的最大公约数,请填空。 main() { int m,n,r; scanf("%d,%d",&m,&n); if(【 】){r=m;m=n;n=r;) while(【 】) { r=m%n;m=n;n=r; } printf("%d",m); }
第4题
判断下述代数系统是否为格?是不是布尔代数?
(1)S={1,3,4,12};任给x,y∈S,x○y=1cm(x,y),x*y=ged(x,y) ,其中1cm是求最小公倍数,gcd是求最大公约数.
(2)S={0,1,2},○是模3加法,*是模3乘法。
(3)S={0,1,...,n},其中n≥2.任给x,y∈S.x,y=max(x,y),x*y=min(x,y).
此题为判断题(对,错)。
第5题
以下函数fun用于求两个整数a和b的最大公约数。 fun(a,B) int a,b; {int i,j,m,n; if(a>B) {m=a;a=b; 【 】 ;} i=a;j=b; while((n= 【 】 )!=0) {j=i;i= 【 】 ;} return(i); }
第6题
函数fun,其功能是求两个整数的最大公约数。
fun(int x,int y)
{
int a,b,t,r;
a=x;
b=y;
if(a>b)
{t=b;
b=a:
a=t; }
while(______)
{
b=a;
______
}
return(b);
}
第8题
输入2个整数,输出它们的最小公倍数和最大公约数。
#include<stdio.h>
void main()
{int m,n,gbs,gys;
scanf("%d,9/6d",m,n);
gbs=m;
while(______)/*第一空*/
gbs=______;/*第二空*/
gys=______;/*第三空*/
printf("%d %d\n",gbs,gys);
}
第9题
两个整数A、B的最大公约数是C,最小公倍数是D,并且已知C不等于1,也不等于A或B,C+D=187,那么A+B等于多少?()