當前位置:菜譜大全網 - 家常菜 - 相位劃分原理

相位劃分原理

按階段劃分是有效的,因為它基於壹個核心原則,即:

兩個數的最大公約數等於較小數的最大公約數和它們之間的余數。

為了更容易理解,我們可以簡單分析壹下這句話,然後我們可以改寫壹下,讓它更容易理解。

首先,根據這個描述,可以確定這是壹個方程,即()=(),然後在括號中填入相應的值,就可以直接列出下面的方程:GCD(較大的數,較小的數)= GCD(較小的數,兩者的余數);那麽可以進壹步改寫為GCD(被除數,除數)= GCD(除數,余數)(這裏GCD是除法算法),這樣會更好理解。