把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不能一组 分组如下...