求最大公約數(shù)是A*B/最小公倍數(shù)
最小公倍數(shù)可以用GCD算法,GCD算法曾經(jīng)用c實現(xiàn)過,具體流程如下
根據(jù)這個公式,就可以寫出對應(yīng)的時序邏輯電路