题目内容
（请给出正确答案）
[单选题]
设A={1, 2, 3, 4, 5, 6, 7, 8}，R是A上的整除关系，B={2, 4, 6}，则集合B的最大元、最小元、上界、下界依次为 （)．
A.8、2、8、2
B. 6、2、6、2
C. 8、1、6、1
D. 无、2、无、2
提问人：网友13***223
发布时间：2022-01-06
题目内容
（请给出正确答案）
如搜索结果不匹配，请 
您可能会需要：
安装简答题APP，拍照搜题省时又省心！
更多“设A={1, 2, 3, 4, 5, 6, 7, 8}，R是…”相关的问题
第4题
已知(A，R)是偏序集，A={1,2,3,4,6,8,12,24,36}，R是A上的整除关系， 1）试画出R的哈斯图（2分）； 2)试写出A中的极大元，极小元，最小元，最大元（如果有的话）（各1分）； 3)子集B={2,4,6,12,36}，写出B的上界，下界，上确界和下确界（如果有的话）（各1分）。
第6题
两个正整数的最大公约数(Greatest Common Divisor，GCD) 是能够整除这两个整数的最大整数，请分别采用如下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
第7题
设 A={1.2} .B={1. 2.3. 4. 5},A到B的关系R={(x.y)|xϵA,yϵB,x+1=y} ,则R=().
A. {<1,1>,<2,2>}
B. {<1,1>,<1,2>,<1,3>,<1,4>,<1,5>}
c. {<1,1>,<2,1>}
D. {<1,2>,<2,3>}
,当且仅当
。
，则
