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

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

成都創(chuàng)新互聯(lián)公司專注于武陵源網(wǎng)站建設(shè)服務(wù)及定制，我們擁有豐富的企業(yè)做網(wǎng)站經(jīng)驗。 熱誠為您提供武陵源營銷型網(wǎng)站建設(shè)，武陵源網(wǎng)站制作、武陵源網(wǎng)頁設(shè)計、武陵源網(wǎng)站官網(wǎng)定制、微信小程序開發(fā)服務(wù)，打造武陵源網(wǎng)絡(luò)公司原創(chuàng)品牌,更為您提供武陵源網(wǎng)站排名全網(wǎng)營銷落地服務(wù)。

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

3、具體操作步驟如下：新建一個C語言源程序，使用Visual C++0的軟件。從鍵盤中輸入兩個正整數(shù)a和b。代碼：printf(please input two number：\n)；int a，b；scanf(%d%d，&a，&b)。

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

fb = abs(b)；//求b的絕對值。r = a+fb；//計算結(jié)果。printf(a+|b| = %d\n， r)；//輸出結(jié)果。} 以上是使代碼清晰化的程序，真正編寫時，可以使代碼更簡單高效。

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

你是對原理不清楚嗎？這個求最大公因數(shù)的算法是歐幾里得算法，其原理是gcd(a，b)=gcd(b，a%b)，不斷輾轉(zhuǎn)相除，到最后一個數(shù)變成了0，那么gcd(a，0)=a，就求出了gcd。

思路：求兩個數(shù)的最大公約數(shù)使用輾轉(zhuǎn)相除法。輾轉(zhuǎn)相除法，又名歐幾里德算法（Euclidean algorithm）乃求兩個正整數(shù)之最大公因子的算法。原理：兩個整數(shù)的最大公約數(shù)等于其中較小的數(shù)和兩數(shù)的差的最大公約數(shù)。

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

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

你可以編寫一個程序，實現(xiàn)輾轉(zhuǎn)相除法(歐幾里得算法)，來求得最大公約數(shù)，然后用兩個數(shù)相乘再除以最大公約數(shù)來，得到最小公倍數(shù)。

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

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

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

基本的辦法還是輾轉(zhuǎn)相除法，做到最后余數(shù)為0，用%運(yùn)算，模即是最大公約數(shù)，最小公倍數(shù)等于兩個數(shù)的積除以最大公約數(shù)。