1樓：匿名使用者
最大公因數，也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個
2樓：
能整除這個數的最大數
什麼叫做最大公約數？
3樓：曲石屹
最大公因數，也稱最大公約數、最大公因子，指兩個或多個整數共有約數中最大的一個。a，b的最大公約數記為（a，b），同樣的，a，b，c的最大公約數記為（a，b，c），多個整數的最大公約數也有同樣的記號。求最大公約數有多種方法，常見的有質因數分解法、短除法、輾轉相除法、更相減損法。
與最大公約數相對應的概念是最小公倍數，a，b的最小公倍數記為[a，b]。
最大公因數的演算法：
(1)輾轉相除法
有兩整數a和b：
① a%b得餘數c
② 若c=0，則b即為兩數的最大公約數
③ 若c≠0，則a=b，b=c，再回去執行①⑵ 相減法
有兩整數a和b：
① 若a>b，則a=a-b
② 若a③ 若a=b，則a（或b）即為兩數的最大公約數④ 若a≠b，則再回去執行①
⑶窮舉法
有兩整數a和b：
① i=1
② 若a，b能同時被i整除，則t＝i
③ i++
④ 若 i <= a(或b)，則再回去執行②⑤ 若 i > a(或b)，則t即為最大公約數，結束改進：① i= a(或b)
② 若a，b能同時被i整除，則i即為最大公約數，結束③ i--，再回去執行②
有兩整數a和b：
① i=1
② 若a，b能同時被i整除，則t＝i
③ i++
④ 若 i <= a(或b)，則再回去執行②⑤ 若 i > a(或b)，則t即為最大公約數，結束改進：① i= a(或b)
② 若a，b能同時被i整除，則i即為最大公約數，結束③ i--，再回去執行②
4樓：匿名使用者
公約數亦稱公因數。如果一個數同時是幾個數的約數，稱這個數為它們的「公約數」；公約數中最大的稱為「最大公約數」。例如，2，-2，7，-7，14， -14都是28，42，70的公約數；14是它們的最大公約數。
沒有最小公約數 。
5樓：匿名使用者
此只可意會，要言傳的話比較麻煩，哈哈
2，4，8三個數的最大公約數是2，最小公倍數是8給出的幾個數字能最大約去的數字就是最大公約數，例如15和30能最大約去的數字是15，所以15就是他們的最大公約數
希望你能明白
6樓：匿名使用者
簡單地講，能夠整除一個數的數就是這個數的約數，能夠被一個數整除的數就是這個數的倍數。 在多於兩個數的情況下，每個數都會有約數，有些約數會是相同的，這些相同的約數（也就是公共的約數）就稱為公約數；同樣的，他們也會有相同的倍數，這些倍數就叫公倍數。
7樓：匿名使用者
最大公約數就是兩個數中,大家都能相約且最大的數
例如60與40,最大公約數就是20
100與128,最大公約數就是4
8樓：匿名使用者
兩個數或者幾個數公有的最大的因數，叫做它們的最大公約數。
9樓：匿名使用者
一個數的最大公約數不一定是本身的，比如說：6和9的最大公約數是3而不是6，最小公倍數也一樣，如4和6的最小公倍數不是6，是12
10樓：姍姍來遲還行嗎
公約數也稱「公因數」。它是幾個整數同時均能整除的整數
比如9和6 那麼3就是其中一個公約數，再比如15和10 那麼5就是其中的一個公約數
如何求最大公約數，怎麼求最大公約數 舉幾個簡單的例子
大數。整除時的除數就是最大公約數。舉例 222 407求最大公約數 222 407 407除以222餘數185 222 185 222除以185餘數37 37 185 185除以37餘數0 所以最大公約數為37 39 24求最大公約數 39 24 39 24，餘數15 15 24 24 15，餘數9...
求最大公約數的方法及原理
方法bai du一 短除法 把兩個數一直除以zhi它們的公約數 dao,取它們的商回繼續除答 直到無約數可除為止。然後把約數全部乘起來,即為最大公約數。例 求12與48的最大公約數。解 所以12和48的最大公約數是 2 2 3 12方法二 歐幾里德演算法 輾轉相除法 在兩個數中,找出大數。用大數除以...
c語言程式設計，c語言程式設計 求最大公約數
把倒數第三句 i i 1 去掉就可以得到正確的結果了，因為break之後不會執行i 操作了 或者使用輾轉相除的方法 include void main temp a b while temp printf d,d的最大公約數為 d m,n,b printf d,d的最小公倍數為 d m,n,m n ...