首先，我們假設兩個正整數a和b，我們來求這兩個數的最大公約數和最小公倍數．
重點一：（數學概念）兩個數的乘積等於這兩個數的最大公約數和最小公倍數的乘積．
也就是說，我們只需要求得最大公約數與最小公倍數其中乙個，便可以推出另乙個．
重點二：輾轉相除法求最大公約數．
舉個例子理解一下這個方法．
例如５６與４８
我們把大的那個數放到ａ，另外乙個數放到ｂ
然後 a/b=56/48=1餘8;
發現還有餘數，那就將ｂ的數值給ａ，然後ｂ等於８；
也就是現在 a=48，b=8;
然後重複操作 a/b=48/8=6餘０
注意，如果被整除了，那就說明最大公約數是ｂ＝８；
如果到這裡還是沒辦法理解的話，請自重．
求最大公約數，最小公倍數
歐幾里德遞迴演算法，大數對小數取餘直到小數為0，大數為最大公約數 param m param n return static int maxcommondivisor euclid recursion int m,int n return m 劉徽兩數相減直到兩數相等，等數為最大公約數 param ...
求最小公倍數與最大公約數
最大公約數是指兩個數相同因子總最大的那個，比如35和42，最大公倍數是7。要求最大公倍數，最常用的演算法是輾轉相除法，詳見下面的 最小公倍數是指兩個數共有的倍數中最小的那個，比如35和42，最小公倍數是210，6和12，最小公倍數是12。兩個數如果有最大公約數的話，他們的最小公倍數就是他們的乘積處以...
最大公約數 最小公倍數
求最大公約數最直接的辦法是從兩數中較小數與2之間的所有整數中乙個乙個的找。但這個方法有點浪費。有兩種有名的方法 1.輾轉相除法2.更相減損之術這兩種方法比較有名，而且現在人教版的高中數學中已經介紹了這兩種方法。下面這個是第2個，因為它只需要加減法就可以，效率高。int maxfactor unsig...