五年級奧數(shù)題及答案_五年級奧數(shù)題:連續(xù)變換
發(fā)布時間:2018-10-06 來源: 日記大全 點擊:
小學(xué)奧數(shù)網(wǎng)權(quán)威發(fā)布五年級奧數(shù)題:連續(xù)變換,更多五年級奧數(shù)題相關(guān)信息請訪問小學(xué)奧數(shù)網(wǎng)。
對任意兩個不同的自然數(shù),將其中較大的數(shù)換成這兩數(shù)之差,稱為一次變換。如對18和42可進(jìn)行這樣的連續(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)相除法。
相關(guān)熱詞搜索:五年級奧數(shù)題:連續(xù)變換 小學(xué)五年級奧數(shù)題 五年級奧數(shù)題大全
熱點文章閱讀