五年級奧數(shù)題連續(xù)變換問題解析

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

　　答案與解析：

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

【五年級奧數(shù)題連續(xù)變換問題解析】相關(guān)文章：

植樹問題奧數(shù)題與解析07-29

小考奧數(shù)行程題經(jīng)典問題及解析06-19

關(guān)于植樹問題奧數(shù)題與解析07-28

相遇問題奧數(shù)解析07-26

奧數(shù)工程問題的解析07-13

小學(xué)奧數(shù)題及解析08-07

鉛字奧數(shù)題及解析07-25

奧數(shù)題排座位問題答案解析07-25

奧數(shù)題盈虧問題07-21