2017宁夏事业单位行测技巧：约数问题

《2017宁夏事业单位行测技巧：约数问题》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、2017宁夏事业单位行测技巧:约数问题2017年事业单位考试进入备考阶段，亍夏事业单位考试参加全国统一考试，考试科目比以前增加了许多，相对应的考试难度也有所增加，在这里中公教育专家整理了一些相关备考资料分享给各位考生，希望对各位的考试能有所帮助。需要更多指导，请选择在线咨询-对一解答。中公事业单位为帮助各位考生顺利通过事业单位招聘考试!今天为大家带來事业单位行政职业能力测试题。一、公约数问题公约数，也称为“公因数”，它是儿个整数同时均能被整除的整数。公约数中最大的称为最大公约数。公约数除了直接观察得到外，还可以用短除法得到。短除符号就像一个倒写的除号，短除法就是先写出要求最大公因数的两

2、个数A、B,再画一个短除号，接着在原本写除数的位置写两个数公有的质因数Z,然后在短除号的下方写出这两个数被Z整除的商a,b,对a,b重复以上步骤，以此类推，直到最后的商互质为止，再把所有的除数相乘，其积即为A、B的最大公因数。【例1］求36和54的最大公约数。解：6

3、36543692336和54的最大公约数为6X3=18o二、约数个数定理对于一个大于1的正整数用可以分解质因数："=时*Pi：>

4、+1）X（1+2）=6。18的正约数分别为1、2、3、6、9、18o三、真题试炼【例1】在400米的环形跑道上每隔16米插一面彩旗，现在要増加一些彩旗，并且保持每两面相邻彩旗的距离相等，起点的一面彩旗不动，重新插完后发现共有5面彩旗没有移动，则现在彩旗间的间隔最犬可达到（）米。A.15B.12C.10D.5【答案】C。根据题意可知，所求间隔应为环形跑道长度400米的约数，排除A、B选项。代入C选项，10和16的最犬公约数为80,则包括起点的一面彩旗不动，共有400^80=5面彩旗没有移动，满足题意，并且10犬于5,故选C。【例2］设有编号为1到10的10张背面向上的纸牌，现有10名游戏

5、者，第1名游戏者将所有编号是1的倍数的纸牌翻成另一面向上的状态，接着第2名游戏者将所有编号是2的倍数的纸牌翻成另一面向上的状态第n名（nW10）游戏者,将所有编号是n的倍数的纸牌翻成另一面向上的状态，如此下去，当第10名游戏者翻完纸牌后，那些纸牌正面向上的最犬编号与最小编号的差是:A.2B.4C.6D.8【答案】Do根据题童得知编号为上（1）的牌只有经过奇数次翻牌后才能让原本背面朝上的纸牌变成正面朝上，且上被翻动的次数等于其正约数的个数。编号为1的纸牌只能被翻动一次且恰好是正面朝上的最小编号,那么正面朝上的最犬编号可以优先从较犬的编号去考虑:10=2lx5被翻动（i+i）x（1+1）

6、=4次，还是反面朝上；9=3：,被翻动1+2二3次，是正面朝上的最大编号。综上考虑，选D。更多内容，一起来看看宁夏公务员考试课程是如何设置教学的!中公教育宁夏公务员考试培训与辅导专家提醒您,备考有计划，才能在公考大战中拔得头筹!