单选题
行测
题号 #806053
把26、33、34、35、63、85、91、143分成若干组,要求每一组中任意两个数的最大公约数为1,那么最少要分几组?( )

参考答案
B
答案解析
本题是一道关于最大公约数的问题。我们知道两个数的最大公约数为1,即互质,相当于它们的质因数分解式中没有相同的质因数。这就提示我们将题目所给的数字进行质因数分解。将题目中的数字质因数分解如下:26=2×13,33=3×11,34=2×17,35=5×7,63=32×785=5×17,91=7×13,143=11×13。由于题目要求将这些数字分组,满足每组中任意两个数的最大公约数为1,而26、91、143均含质因数13,因此它们两两不在同一组,于是这些数至少应分为3组。我们这里推出一种分法:将26、35分为一组,91、34、33分为一组,而143、63、85分为一组。因此,本题正确答案为B。


