兩個數的最大公約數
1樓：日久生情
大公約數 將它們分解質因數，找出其中相同的質因數，再將它們相乘，就得到了最大公約數，如果兩數的質因數中，沒有一個是相同的，那麼它們的最大公約數就是1.比如(56,42) 56=7×2×2×2 42=7×2×3 其中7,2是相同的，那麼它們的最大公約數就是2×7=14 **附加：最小公倍數 依照上述方法得到最大公約數後，再乘以其它所有剩下來的數。
比如[56,42] 56=7×2×2×2 42=7×2×3 其中7,2是相同的，它們的最大公約數就是14,剩下來的有2,2,3,將它們相乘，再乘以14,得到14×2×2×3=168,它們的最小公倍數就是168.如果兩數的最大公約數是1,那麼它們的最小公倍數就是它們的乘積。(分解質因數：
將一個數分解成幾個質數的積的形式) (質因數：除了本身和1之外沒有其它約數的數，比如2,3,5,7,11等等，注：1不是質因數) 求兩數的最大公約數和最小公倍數，你做的題目多了，速度就自然而然變快了，熟能生巧嘛~
2樓：翼飛
最大公約數，也稱最大公因數、最大公因子，指兩個或多個整數共有約數中最大的一個。a，b的最大公約數記為（a，b），同樣的，a，b，c的最大公約數記為（a，b，c），多個整數的最大公約數也有同樣的記號。
3樓：聽不清啊
要計算兩個數的最大公約數。可以實現的演算法很多。其中效率最高的是使用輾轉相除法。
4樓：帳號已登出
我數的最大公約數，互質數的最大公約數是一成倍數的，最大公約數是較小數，普通數的最大公約數可以用短除法進行。
如何求兩個數的所有公約數
5樓：俞意璩博瀚
把兩個數分別寫成質數相乘的形式，比如求24和36的公約數，24＝2×2×2×3，36＝2×2×3×3，則重複的三個數(2，2，3)從其中挑選的任意數量的數字相乘的結果都是他們的公約數。有2，3，4，6，12。
用python語言求兩個數的最大公約數和最小公倍數
答 可使用輾轉相除法。來求最大公約數。和最小公倍數，總結一句話就是除數變被除數，餘數變除數，當餘數為零時取對應算式的除數為最大公約數。這是實現思路，對於具體的python 如下所示。的具體實現中的疑難點及與註釋的方式給出。其中兩次執行結果如下所示，可以求得對應的結果。python編寫2個函式 實現求...
c實驗編寫兩個函式求兩個整數的最大公約數
include include int fun y int,int int fun b int,int main int fun y int x,int y return i int fun b int x,int y return i include int cal int m,int n int...
寫兩個函式，分別求兩個整數的最大公約數和最小公倍數，用主函式呼叫這兩個函式，並輸出
include 0和任意的一個數的最大公約數就是那個數 最小公倍數就是0 int yue int x,int y int m,t if y x t x 將x與y的值交換 x y y t while y 0 m x y x y y m return x int bei int x,int y,int ...