小学五年级奥数题及答案:公约数
小学五年级奥数题及答案:公约数
对任意两个不同的自然数,将其中较大的数换成这两数之差,称为一次变换。如对18和42可进行这样的连续变换:18,42→18,24→18,6→12,6→6,6。直到两数相同为止。问:对12345和54321进行这样的连续变换,最后得到的两个相同的数是几?为什么?
如果两个数的最大公约数是a,那么这两个数之差与这两个数中的任何一个数的最大公约数也是a。因此在每次变换的过程中,所得两数的最大公约数始终不变,所以最后得到的两个相同的数就是它们的最大公约数。因为12345和54321的最大约数是3,所以最后得到的两个相同的数是3。
【小学五年级奥数题及答案:公约数】相关文章:
相关文章
网友关注
网友关注视频
精品推荐
分类导航
- 太原小学奥数第二讲—有余除法
- 太原小学奥数第一讲—找规律
- 武汉楚才作文登报作品《一件“伟大”事》
- 武汉楚才作文登报作品《又是一年银耳飘香》
- 武汉楚才作文登报作品《芬芳何处寻》
- 武汉楚才作文登报作品《我总想着这些事》
- 一年级奥数等量代换一周练习题及答案
- 小学五年级分解质因数练习题及答案
- 五年级奥数试题及答案:列方程解应用题
- 一年级奥数图文代换提高篇试题级答案
- 小学四年级奥数题含答案:分配比例
- 容斥原理(三年级奥数题及答案)