题目与解析

答案与解析

如果两个数的最大公约数是a，那么这两个数之差与这两个数中的任何一个数的最大公约数也是a。因此在每次变换的过程中，所得两数的最大公约数始终不变，所以最后得到的两个相同的数就是它们的最大公约数。因为12345和54321的最大约数是3，所以最后得到的两个相同的数是3。说明 这个变换的过程实际上就是求两数最大公约数的辗转相除法。

关注公众号回复：奥数答案

即可免费获得密码查看答案

密码错误

查看答案

微信搜索天才奥数关注公众号

手机扫码关注公众号

查看答案

查看答案

密码错误

热题推荐

• 已知张新、李敏、王强三位同学分别在北京、苏州、南京的大学学习化学、地理、物理。①张新不在北京学习；②李敏不在苏州学习；③在北京学习的同学不学物理；④在苏州学习的同学是学化学的；⑤李敏不学地理。三位同学各在什么城市学什么？
  2022-08-17
• 六年级有四个班，每个班都有正、副班长各一人。平时召开年级班长会议时，各班都只有一人参加。参加第一次回师的是小马、小张、小刘、小林；参加第二次会议的是小刘、小朱、小马、小宋；参加第三次会议的是小宋、小陈、小马、小张，小徐因有病，三次都没有参加。你知道他们哪两个是同班的吗？
  2022-08-17
• 张、王、李三个工人，在甲、乙丙三个工厂里分别当车工、钳工和电工。 ①张不在甲厂，②王不在乙厂，③在甲厂的不是钳工，④在乙厂的是车工，⑤王不是电工。 这三个人分别在哪个工厂？干什么工作？
  2022-08-17
• 虹桥小学举行科技知识竞赛，同学们对一贯刻苦学习、爱好读书的四名学生的成绩作了如下估计： （1）丙得第一，乙得第二。 （2）丙得第二，丁得第三。 （3）甲得第二，丁得死四。 比赛结果一公布，果然是这四名学生获得前4名。但以上三种估计，每一种只对了一半错了一半。请问他们各得第几名？
  2022-08-17
• 星期一早晨，王老师走进教室，发现教室里的坏桌凳都修好了。传达室人员告诉他：这是班里四个住校学生中的一个做的好事。于是，王老师把许兵、李平、刘成、张明这四个住校学生找来了解。 （1）许兵说：桌凳不是我修的。 （2）李平说：桌凳是张明修的。 （3）刘成说：桌凳是李平修的。 （4）张明说：我没有修过桌凳。 后经了解，四人中只有一个人说的是真话。请问：桌凳是谁修的？
  2022-08-17
• 将400张卡片分给若干名同学，每人都能分到，但都不能超过11张，试证明：找少有七名同学得到的卡片的张数相同。
  2022-08-17
• 某班共有46名学生，他们都参加了课外兴趣小组。活动内容有数学、美术、书法和英语，每人可参加1个、2个、3个或4个兴趣小组。问班级中至少有几名学生参加的项目完全相同？
  2022-08-17
• 布袋里有4种不同颜色的球，每种都有10个。最少取出多少个球，才能保证其中一定有3个球的颜色一样？
  2022-08-17
• 幼儿园里有120个小朋友，各种玩具有364件。把这些玩具分给小朋友，是否有人会得到4件或4件以上的玩具？
  2022-08-17
• 能否在图29-1的5行5列方格表的每个空格中，分别填上1，2，3这三个数中的任一个，使得每行、每列及对角线AD、BC上的各个数的和互不相同？
  2022-08-17