自然數（六年級奧數題及解答）

　　對任意兩個不同的自然數，將其中較大的數換成這兩數之差，稱為一次變換。如對18和42可進行這樣的連續變換：

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

　　直到兩數相同為止。問：對12345和54321進行這樣的連續變換，最后得到的兩個相同的數是幾？為什么？

　　解答：如果兩個數的最大公約數是a，那么這兩個數之差與這兩個數中的任何一個數的最大公約數也是a。因此在每次 變換的過程中，所得兩數的最大公約數始終不變，所以最后得到的兩個相同的數就是它們的最大公約數。因為12345和54321的最大約數是3，所以最后得 到的兩個相同的數是3。

　　說明 這個變換的過程實際上就是求兩數最大公約數的輾轉相除法。