编辑:sx_wangx
2015-12-04
精品学习网为大家提供了奥数题自然数,供大家复习备考使用。
对任意两个不同的自然数,将其中较大的数换成这两数之差,称为一次变换。如对18和42可进行这样的连续变换:18,42→18,24→18,6→12,6→6,6。
答案与解析:
如果两个数的最大公约数是a,那么这两个数之差与这两个数中的任何一个数的最大公约数也是a。因此在每次变换的过程中,所得两数的最大公约数始终不变,所以最后得到的两个相同的数就是它们的最大公约数。因为12345和54321的最大约数是3,所以最后得到的两个相同的数是3。说明 这个变换的过程实际上就是求两数最大公约数的辗转相除法。
以上就是为大家提供的奥数题自然数,希望能够对大家有用,更多相关内容,请大家及时锁定精品学习网!
相关推荐:
标签:小学六年级奥数
精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。