对任意两个不同的自然数 将其中较大的数换成这两数之差 称为一次变换。如对18和42可进行这样的连续变换:18 42→18 24→18 6→12 6→6 6。直到两数相同为止。问:对12345和5432

小学习题库 已帮助 人

对任意两个不同的自然数,将其中较大的数换成这两数之差,称为一次变换。如对18和42可进行这样的连续变换:18,42→18,24→18,6→12,6→6,6。直到两数相同为止。问:对12345和5432

对任意两个不同的自然数 将其中较大的数换成这两数之差 称为一次变换。如对18和42可进行这样的连续变换:18 42→18 24→18 6→12 6→6 6。直到两数相同为止。问:对12345和5432

解析:

如果两个数的最大公约数是a,那么这两个数之差与这两个数中的任何一个数的最大公约数也是a。

因此在每次变换的过程中,所得两数的最大公约数始终不变,所以最后得到的两个相同的数就是它们的最大公约数。

因为12345和wEntIYI.COm54321的最大约数是3,所以最后得到的两个相同的数是3。

问题来自[问题易],本页地址:https://www.wentiyi.com/wenti/2101414.html