Java筆試之求最大公約數和最小公倍數

最小公倍數求法為:最小公倍數 = 兩個數的乘積/最大公約數

package test;

public class testfindcommondiv 
/*** 查詢實現
* @param a
* @param b
* @return
*/public static int findcomdiv(int a, int b) 
}} return maxcom;
} /**
* 以求288和123的最大公約數為例，操作如下：
* 288÷123=2餘42| 288%123 = 42
* 123÷42=2餘39 | 123%42 = 39
* 42÷39=1餘3 | 42%39 = 3
* 39÷3=13餘0 | 39%3 = 0
* 所以3就是288和123的最大公約數。
* 輾轉相除法 遞迴
* @param a 大 
* @param b 小
* @return 最大公約數
*/public static int findcomdiv2(int a, int b) else 
} /**
* 輾轉相除法 迴圈
* @param a
* @param b
* @return
*/public static int findcomdiv3(int a, int b) 
return a;
}}

求最大公約數

最新用了三種演算法實現了求最大公約數的演算法，用的c 寫的，最大公約數也是我們生活中常見的問題 1 窮舉法 主要 如下 if a b for i 1 i a i 演算法分析 窮舉法先將a,b兩值比較大小並且互換，再進行與各種數的整除，如果這個數能同時被a,b整除，那麼這個數就為最大公約數，這種演算法...

求最大公約數

暴力列舉法很簡單,從較小整數的一班開始,試圖找到乙個合適的整數i,檢查這個整數i是否被a和b同時整除 暴力列舉法求最大公約數 param a param b return public static int getgreatestcommondivisor v1 int a,int b for in...

求最大公約數

1.輾轉相除法 a.具體思路 兩個正整數a和b a b 它們的最大公約數等於a除以b的餘數c和b之間的最大公約數。比如10和25，25除以10商2餘5，那麼10和25的最大公約數，等同於10和5的最大公約數。有點類似動態規劃的思想，逐步減小問題規模，最後求到問題的解。int test1 int a,...