奧數練習題及參考答案關(guān)于差的變換

　　難度：

　　對任意兩個(gè)不同的自然數，將其中較大的數換成這兩數之差，稱(chēng)為一次變換。如對18和42可下面進(jìn)行這樣的'連續變換：

　　18，42→18，24→18，6→12，6→6，6。

　　【答案】

　　如果兩個(gè)數的最大公約數是a，那么這兩個(gè)數之差與這兩個(gè)數中的任何一個(gè)數的最大公約數也是a。因此在每次變換的過(guò)程中，所得兩數的最大公約數始終不變，所以最后得到的兩個(gè)相同的數就是它們的最大公約數。因為12345和54321的最大約數是3，所以最后得到的兩個(gè)相同的數是3。說(shuō)明這個(gè)變換的過(guò)程實(shí)際上就是求兩數最大公約數的輾轉相除法。