令r为Zn中非零整数。如果r和n的GCD不是1,则由定理中的方法构造的阵列不一定是拉丁方。
令r为Zn中非零整数。如果r和n的GCD不是1,则由定理中的方法构造的阵列不一定是拉丁方。
令r为Zn中非零整数。如果r和n的GCD不是1,则由定理中的方法构造的阵列不一定是拉丁方。
分别采用如下3种方法编写计算最大公约数的函数Ged(),在主函数中调用该函数计算并输出从键盘任意输入的两整数的最大公约数。
(1)穷举法 ,由于a阳的最大公约数不可能比a和b中的较小者还大,否则一定不能整除它,因此,先找到,a和b中中的较小者t,然后从t开始逐次减I尝试每种可能.即检验t到I之间的所有整数,第一个满足公约数条件的t就是和b的最大公约数。
(2)欧几里得算法,也称辗转相除法、对正整数a和b,连续进行求余运算,直到余数为0为止.此时非0的除数就是最大公约数。设r=a mod b表示a除以上的余数,若r≠0将b作为新的a,r作为新的b,即Ged(a,b)=Ged(b,r),重复a mod b运算,直到r=0为止,此时b为所求的最大公约数。例如,50和15的最大公约数的求解过程可表示为:Ged(50,15)=Ged(15,5)=Ged(5,0) =5。
(3)递归方法。对正整数a和b,当a>b时,若a中含有与b相同的公约数,则a中去掉b后剩余的部分a-b中也应含有与b相同的公约数,对a-b和b计算公约数就相当于对a和b计算公约数。反复使用最大公约数的如下3条性质,直到a和b相等为止,这时,a或b就是它们的最大公约数。
性质1如果a>b, 则a和b与a-b和b的最大公约数相同, 即Ged(a,b)=Ged(a-b,b)
性质2如果b>a, 则a和b与a和b-a的最大公约数相同, 即Ced(a,b)=Ged(a,b-a)
性质3如果a=b, 则a和b的最大公约数与a值和b值相同, 即Ged(a,b)=a=b
判断下列集合对所拾的二元运算是否封闭:
(1)整数集合Z和普通的减法运算
(2)非零整数集合Z*和普通的除法运算
(3)全体n×n附实矩阵集合MN(R)和矩阵加法及乘法运算,其中n≥2
(4)全体n×n对实可逆矩阵集合关于矩阵加法和乘法运算,其中n≥2
(1)该机直接寻址的最大存储空间为多少?
(2)若采用间接寻址,则可寻址的最大存储空间为多少?如果采用变址寻址呢?
(3)若立即数为带符号的补码整数,试写出立即数范围。