把26,33,34,63,85,91,143分成若干组,要求每组中任意两个数的最大公约数是1,那么至少分几组?
问题描述:
把26,33,34,63,85,91,143分成若干组,要求每组中任意两个数的最大公约数是1,那么至少分几组?
答
26=2×13
33=3×11
34=2×17
63=3×3×7
85=5×17
91=7×13
143=11×13
有三个13,至少分三组:
(26,85,63),(91,34,33)(143)
思路:26和34都有2,一定要分开,34和85都有17,一定要分开,……