对任意两个不同的自然数,将其中较大的数换成这两个数的差,称为一次交换. 例如:对18和42连续进行4次这样的交换,可以使两数相同:(18,42)-(18,24)-(18,6)-(12,6)-(6,6)

问题描述:

对任意两个不同的自然数,将其中较大的数换成这两个数的差,称为一次交换.
例如:对18和42连续进行4次这样的交换,可以使两数相同:(18,42)-(18,24)-(18,6)-(12,6)-(6,6),现在对2002和66连续进行这样的操作,也可以使两数相同,最后得到的相同的数是多少?从中你发现了什么规律?

由18和42连续进行4次操作得到的结果6,得出规律6是18和42的最大公约数.
2002=22×91,66=22×3,所以2002和66的最大公约数是22,
因此最后得到的相同的数是22.
发现规律:这是利用辗转相减法求两个数的最大公约数.