1樓：匿名使用者
8和10 的最大公約數為2.
8=2*2*2
10=2*5，它們共有的約數只有2，所以最大公約數就是2；
又如求12和28的最大公約數。
12=2*2*3
56=2*2*2*7，
它們的最大公約數為2*2=4
一般步驟：1. 先將兩個數（或幾個數）分解質因數；
2.找出它們的公共的質因數，如2；
3.找出公共質因數的最低次冪，如12中是2的2次方，56中是2的3次方，所以取2的2 次方作為公約數
又如 360= 2*2*2*3*3*5， 420= 2*2*3*5*7，它們的最大公約數為2*2*3*5=60
2樓：蝸輪飛刀
公約數，是幾個數共同的約數。既然是最大，當然只有一個，沒有「分別」之說。
8和10的最大公約數是2，就是在8的約數裡和10的約數裡挑一個共有的最大的。方法如guozhen200888 所說的短除法。
3樓：52沙漏
也就這個是兩個數都能被整除的最大除數是幾
8÷2=4
10÷2=5
剩下的4、5都不能被大於2的數整除了，所以8和10的最大公約數是2
寫兩個函式，分別求兩個整數的最大公約數和最小公倍數，用主函式呼叫這兩個函式，並輸出
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 ...
利用fun函式,求m和n的最大公約數
曲起雲霜乙 演算法叫輾轉相除法 例如求m,n的最大公約數 m n p.q p是m n的商，q是m n就是m除以n的餘數。然後在讓 m n n q 在作上面的迴圈 m n p.q 如果n為0，則m就是所求的最大公約數。另外題目還利用了一個性質，就是最大公約數 最小公倍數 m n 所以最後才有 prin...
用python語言求兩個數的最大公約數和最小公倍數
答 可使用輾轉相除法。來求最大公約數。和最小公倍數，總結一句話就是除數變被除數，餘數變除數，當餘數為零時取對應算式的除數為最大公約數。這是實現思路，對於具體的python 如下所示。的具體實現中的疑難點及與註釋的方式給出。其中兩次執行結果如下所示，可以求得對應的結果。python編寫2個函式 實現求...