【編輯寄語】以下是為大家整理的小學六年級奧數題及答案:自然數,供大家參考!
對任意兩個不同的自然數,將其中較大的數換成這兩數之差,稱為一次變換。如對18和42可進行這樣的連續(xù)變換:18,42→18,24→18,6→12,6→6,6。
答案與解析:
如果兩個數的公約數是a,那么這兩個數之差與這兩個數中的任何一個數的公約數也是a。因此在每次變換的過程中,所得兩數的公約數始終不變,所以最后得到的兩個相同的數就是它們的公約數。因為12345和54321的約數是3,所以最后得到的兩個相同的數是3。說明 這個變換的過程實際上就是求兩數公約數的輾轉相除法。