求最大公約數(shù)和最小公倍數(shù)

下面方法中，ff()求最大公約數(shù)，f()是求小公倍數(shù)

[java] view plain copy

int ff(int x,int y){

return y == 0 ? x : ff(y,x % y);

}

int f(int x,int y){

return x / ff(x,y) * y;

}

用來(lái)做分?jǐn)?shù)加減的好方法

最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
平臺(tái)聲明：文章內(nèi)容（如有圖片或視頻亦包括在內(nèi)）由作者上傳并發(fā)布，文章內(nèi)容僅代表作者本人觀點(diǎn)，簡(jiǎn)書(shū)系信息發(fā)布平臺(tái)，僅提供信息存儲(chǔ)服務(wù)。

推薦閱讀更多精彩內(nèi)容

  • 求最小公倍數(shù) 有兩種方法 (1)分解質(zhì)因數(shù)法 先把兩個(gè)數(shù)用其質(zhì)因數(shù)的乘積表示出來(lái)如:求45和30的最小公倍數(shù)45 ...
    敬軒大大閱讀 942評(píng)論 1贊 0
  • 參考資料
    余生筑閱讀 1,236評(píng)論 0贊 0
  • 背景 一年多以前我在知乎上答了有關(guān)LeetCode的問(wèn)題, 分享了一些自己做題目的經(jīng)驗(yàn)。 張土汪：刷leetcod...
    土汪閱讀 12,766評(píng)論 0贊 33
  • Spring Cloud為開(kāi)發(fā)人員提供了快速構(gòu)建分布式系統(tǒng)中一些常見(jiàn)模式的工具（例如配置管理，服務(wù)發(fā)現(xiàn)，斷路器，智...
    卡卡羅2017閱讀 134,837評(píng)論 18贊 139
  • 基本概念 因數(shù) ：若A=m×n，則稱(chēng)m，n是A的因數(shù)；A是m，n的倍數(shù) 一個(gè)數(shù)的最大因數(shù)和最小倍數(shù)都...
    AQ王浩閱讀 2,165評(píng)論 0贊 4