如何求a.b的最大公因數(shù),用C語言的程序

根據(jù)數(shù)學定義，要求a，b兩個數(shù)的最大公約數(shù)，只需要找到能夠同時整除a和b的最大整數(shù)即可，而最小公倍數(shù)為a*b/最大公約數(shù)。

專注于為中小企業(yè)提供網(wǎng)站設(shè)計、網(wǎng)站制作服務,電腦端+手機端+微信端的三站合一,更高效的管理,為中小企業(yè)萊州免費做網(wǎng)站提供優(yōu)質(zhì)的服務。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動了超過千家企業(yè)的穩(wěn)健成長，幫助中小企業(yè)通過網(wǎng)站建設(shè)實現(xiàn)規(guī)模擴充和轉(zhuǎn)變。

為什么要用枚舉，用歐幾里得算法不知道多好！枚舉就 for(i = min(a，b)/2；i=2；i--) if(a%i == 0 && b%i == 0) break；這樣去找咯。。

我只知道有一種叫輾除法求最大公因數(shù)，詳細過程請看：http：//baike.baidu點抗 /view/243427htm求出最大公因數(shù)后，利用：最小公倍數(shù)=A*B/最大公因數(shù)。

C語言中求兩個數(shù)的最大公因數(shù),最小公倍數(shù)

1、對兩個正整數(shù)a，b，如果若干個a之和或b之和能被b所整除或能被a所整除，則該和數(shù)即為所求的最小公倍數(shù)。

2、編寫該程序的整體思路：分別定義最大公約數(shù)函數(shù)和最小公倍數(shù)函數(shù)，然后再main函數(shù)里面調(diào)用它。

3、方法二：相減法：如果m，n相等，最大公因數(shù)為兩個數(shù)的任何一個，否則當mn時，m=m-n，nm時，n=n-m，一直減到m=n時輸出max等于m，n兩個數(shù)任何一個。

4、1515和600的最大公約數(shù)是15。兩個正整數(shù)的最小公倍數(shù)=兩個數(shù)的乘積÷兩個數(shù)的最大公約數(shù) 由于兩個數(shù)的乘積等于這兩個數(shù)的最大公約數(shù)與最小公倍數(shù)的積。

5、c語言最小公倍數(shù)的求法如下：兩個或多個整數(shù)公有的倍數(shù)叫做它們的公倍數(shù)，其中除0以外最小的一個公倍數(shù)就叫做這幾個整數(shù)的最小公倍數(shù)。

大佬們求指點,求兩個數(shù)的最大公因數(shù)和最小公倍數(shù)怎么用c語言編寫出來啊...

首先把兩個數(shù)的質(zhì)因數(shù)寫出來，最小公倍數(shù)等于它們所有的質(zhì)因數(shù)的乘積（如果有幾個質(zhì)因數(shù)相同，則比較兩數(shù)中哪個數(shù)有該質(zhì)因數(shù)的個數(shù)較多，乘較多的次數(shù)）。比如求45和30的最小公倍數(shù)。

因為n1！=0，這個while(n1！=0)為真，執(zhí)行循環(huán)體：yu=5%2=1；m1=2；n1=1；當m1=2，n1=1時，因為n1！=0，這個while(n1！=0)為真，執(zhí)行循環(huán)體：yu=2%1=0；m1=1；n1=0；因為n1=0了，退出循環(huán)。

18的因數(shù)有：18 12和18的公因數(shù)有：6，而最大的數(shù)就是6，最大公因數(shù)也就是6。

由于兩個數(shù)的乘積等于這兩個數(shù)的最大公約數(shù)與最小公倍數(shù)的積。即（a，b）×[a，b]=a×b。所以，求兩個數(shù)的最小公倍數(shù)，就可以先求出它們的最大公約數(shù)，然后用上述公式求出它們的最小公倍數(shù)。

用短除法求兩個數(shù)的最大公因數(shù)和最小公倍數(shù)時，從兩個數(shù)公有的最小質(zhì)因數(shù)除起，一直除下去，直到除得的兩個商互質(zhì)為止。例如：求12和18的最大公因數(shù)和最小公倍數(shù)。

標題名稱：最大公因數(shù)函數(shù)c語言 最大公因數(shù)和最小公倍數(shù)c語言函數(shù)
網(wǎng)站URL：http://chinadenli.net/article44/depjdhe.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站制作、微信公眾號、響應式網(wǎng)站、、營銷型網(wǎng)站建設(shè)、商城網(wǎng)站

廣告

聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時需注明來源： 創(chuàng)新互聯(lián)