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