兩個數的最大公約數等於較小數的最大公約數和它們之間的余數。
為了更容易理解,我們可以簡單分析壹下這句話,然後我們可以改寫壹下,讓它更容易理解。
首先,根據這個描述,可以確定這是壹個方程,即()=(),然後在括號中填入相應的值,就可以直接列出下面的方程:GCD(較大的數,較小的數)= GCD(較小的數,兩者的余數);那麽可以進壹步改寫為GCD(被除數,除數)= GCD(除數,余數)(這裏GCD是除法算法),這樣會更好理解。