把2633、34、35、63、85、91、143分成若干组,使每一组中任两个数的最大公约数是1至少要分成几组?怎么做?

问题描述:

把2633、34、35、63、85、91、143分成若干组,使每一组中任两个数的最大公约数是1至少要分成几组?
怎么做?

7*6*5*4*3*2*1

2633实际是26和33吧!
分解质因数:
26=2*13
33=3*11
34=2*17
35=5*7
63=3*3*7
85=5*17
91=7*13
143=11*13
因为其中有3个13,所以至少要分3组,每一组内放置一个含因子7和13的数,如下:
第一组:26、33、35
第二组:34、91
第三组:63、85、143