求两个正整数的最大公约数是常见的数学问题，中国古代数学专著《九章算术》中便记载了求两个正整数最大公约数的一种方法——更相减损术，术曰：“可半者半之，不可半者，副_刷题宝

题干

求两个正整数的最大公约数是常见的数学问题，中国古代数学专著《九章算术》中便记载了求两个正整数最大公约数的一种方法——更相减损术，术曰：“可半者半之，不可半者，副置分母、子之数，以少成多，更相减损，求其等也，以等数约之．”意思是说，要求两个正整数的最大公约数，先用较大的数减去较小的数，得到差，然后用减数与差中的较大数减去较小数，以此类推，当减数与差相等时，此时的差(或减数)即为这两个正整数的最大公约数．例如：求91与56的最大公约数：

上一题下一题 0.99难度解答题更新时间:2018-08-11 06:10:46

答案(点此获取答案解析）

同类题1

对于实数a，b，我们定义符号max{a，b}的意义为：当a≥b时，max{a，b}＝a；当a＜b时，max{a，b＝b；如：max{4，﹣2}＝4，max{3，3}＝3，若关于x的函数为y＝max{x+3，﹣x+1}，则该函数的最小值是_____．

同类题2

观察下面的变形规律：

，…回答问题：若

的值为（）

同类题3

四个电子宠物排座位，一开始，小鼠、小猴、老虎、小猫分别坐在1、2、3、4号座位上，以后它们不停地变换位置，第一次上下两排交换，第二次是在第一次换位后，再左右两列交换位置，第三次再上下两排交换，第四次再左右两列交换……这样一直下去，则第12次交换位置后，老虎所在的号位是

同类题4

把几个不同的数用大括号括起来，相邻两个数之间用逗号隔开，如：{1，2}；{1，4，7}；我们称之为集合，其中的每一个数称为该集合的元素．规定：当整数x是集合的一个元素时，100－x也必是这个集合的元素，这样的集合又称为黄金集合，例如{－1，101}就是一个黄金集合．若一个黄金集合所有元素之和为整数m，且1180＜m＜1260，则该黄金集的元素的个数是（）

同类题5

如图为手的示意图，大拇指、食指、中指、无名指、小指分别标记为字母A，B，C，D，E，请按A→B→C→D→E→D→C→B→A→B→C→…的规律，从A开始数连续的正整数1，2，3，4，…，当数2018时，对应的手指字母为_____．

相关知识点