教大家乙個不常見的求最大公約數和最小公倍數

2022-07-23 04:21:11 字數 385 閱讀 7859

1.其實也很簡單:

演算法就是:例 有 a,b兩個數 必須a大於b

(一)最公約數:條件就是a%b 如果等於0 那麼最大公約數就是b,否則就是用 a = b  ,,b=a%b 

(二)最小公倍數:a*b/(最大公約數)

是不是很簡單,講解的不是很好,請看**;

public static void main(string args)

public static int maxgongyueshu(int a,int b)

return b;

}//求最小公倍數

public static int mincommonmultiple(int a,int b)

**簡單,謝謝。

我會一直寫下去的!!

最大公約數簡便演算法 求最大公約數的4種演算法

for z 0 z 10000000 z 迴圈只是為了增加程式的執行時間,讓我們體會演算法的時間複雜度。演算法一 短除法 想法,採用短除法找出2個數的所有公約數,將這些公因子相乘,結果就是2個數的最大公約數。找公因子,只能使用蠻力法 include include void main int m 2...

求若干數的最大公約數

求若干數的最大公約數可以利用將其轉化為求兩個數的最大公約數,將求得的最大公約數再與第三個數一起求最大公約數,直到最後乙個數結束。下面介紹求倆個數的最大公約數的方法,具體求多個數的的程式我沒有具體去寫,思路就是這樣。求最大公約數演算法 1 輾轉相除法 兩整數a和b a b得餘數c 若c 0,則b即為兩...

求最大公約數的不同解法

題目描述 對於兩個數a,b要求他們的最大公約數?解題思想 一 對於一般性思維都是先求出a,b中的最小值然後再用迴圈將最小值減1直到求出可以被兩數整除為止。關鍵 如下 int gdc int a,int b return c 二 求差判定法 如果兩個數相差不大,可以用大數減去小數,所得的差與小數的最大...