把21,26,65,99,10,35,18,77分成若干组,要求每组中任意两个数互质,至少要分成几组?如何分?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 16:38:48

把21,26,65,99,10,35,18,77分成若干组,要求每组中任意两个数互质,至少要分成几组?如何分?
把21,26,65,99,10,35,18,77分成若干组,要求每组中任意两个数互质,至少要分成几组?如何分?

把21,26,65,99,10,35,18,77分成若干组,要求每组中任意两个数互质,至少要分成几组?如何分?
首先把清规戒律找出来:
10,18,26不能一组,所以要求至少分成三组
21,99,18是3的倍数,要求至少分三组,21和99要分到两外两个含偶数的组里
77和99不能一组
77,21和35不能一组
35,65和10不能一组
26,65不能一组
分组如下:
26,35,99
10,21
18,65,77
至少3组

至少要分三组:
例如 (18,65,77)、(26,99,35)、(10,21)
不一定是唯一解。从分解质因数考虑,过程写起来很啰嗦

21=3*7
26=2*13
65=5*13
99=3*3*11
10=2*5
35=5*7
18=3*3*2
77=7*11
(21,26,10)(65,99)(35,18)(77)