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

　　難度：

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

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

　　【答案】

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

【奧數(shù)練習(xí)題及參考答案關(guān)于差的變換】相關(guān)文章：

1.和差問題奧數(shù)練習(xí)題解析

2.關(guān)于跑道的奧數(shù)練習(xí)題及答案

3.關(guān)于Vacations練習(xí)題及參考答案

4.小學(xué)奧數(shù)和差問題課件

5.圖形的變換的練習(xí)題精選

6.詞形變換練習(xí)題精選

7.小學(xué)奧數(shù)練習(xí)題

8.行程奧數(shù)練習(xí)題

9.奧數(shù)練習(xí)題練習(xí)