|
如果兩個(gè)數(shù)的最大公約數(shù)是a，那么這兩個(gè)數(shù)之差與這兩個(gè)數(shù)中的任何一個(gè)數(shù)的最大公約數(shù)也是a。因此在每次變換的過(guò)程中，所得兩數(shù)的最大公約數(shù)始終不變，所 以最后得到的兩個(gè)相同的數(shù)就是它們的最大公約數(shù)。因?yàn)?2345和54321的最大約數(shù)是3，所以最后得到的兩個(gè)相同的數(shù)是3。
說(shuō)明 這個(gè)變換的過(guò)程實(shí)際上就是求兩數(shù)最大公約數(shù)的輾轉(zhuǎn)相除法。
備案號(hào)：鄂ICP備20003817號(hào)-2 聯(lián)系方式：2645034912@qq.com
答案圈提供的所有內(nèi)容均是網(wǎng)絡(luò)轉(zhuǎn)載或網(wǎng)友提供，本站僅提供內(nèi)容展示服務(wù)，不承認(rèn)任何法律責(zé)任。