如何求出兩個數(shù)的最大公因數(shù)-創(chuàng)新互聯(lián)

如何求出兩個數(shù)的大公因數(shù)（或大公約數(shù)）呢？

其實我們可以用一個非常好理解的方法來做——輾轉(zhuǎn)相除法。什么是輾轉(zhuǎn)相除法？它是一個循環(huán)的過程，我們設(shè)a為被除數(shù)，b為除數(shù)，每一次將當(dāng)前的除數(shù)作為下一次循環(huán)的被除數(shù)，將a除以b的余數(shù)作為下一次循環(huán)的除數(shù)，這樣一直循環(huán)下去，直到除數(shù)等于0才停止。這時，被除數(shù)就是大公因數(shù)。

在雞冠等地區(qū)，都構(gòu)建了全面的區(qū)域性戰(zhàn)略布局，加強發(fā)展的系統(tǒng)性、市場前瞻性、產(chǎn)品創(chuàng)新能力，以專注、極致的服務(wù)理念，為客戶提供成都做網(wǎng)站、成都網(wǎng)站制作 網(wǎng)站設(shè)計制作定制網(wǎng)站開發(fā),公司網(wǎng)站建設(shè),企業(yè)網(wǎng)站建設(shè),品牌網(wǎng)站設(shè)計,網(wǎng)絡(luò)營銷推廣,成都外貿(mào)網(wǎng)站建設(shè)公司,雞冠網(wǎng)站建設(shè)費用合理。

舉個例子

求24,9的大公因數(shù)：

24/9=2......6

這時我們以9為下一輪的被除數(shù)，6為下一輪的除數(shù)。

9/6=1......3

我們再以6為下一輪的被除數(shù)，3為下一輪的除數(shù)。

6/3=2......0

我們再以3為下一輪的被除數(shù)，0為下一輪的除數(shù)。

可是除數(shù)為0了，不能再循環(huán)下去了。這時，3就是24和9的大因數(shù)。

c++代碼

在這里我們有兩種方法來實現(xiàn)。

第一種：遞歸實現(xiàn)。

#includeusing namespace std;
int f(int a,int b)
{
	if(b==0)return a;  //當(dāng)除數(shù)b為0時，a就是大公因數(shù)
	return f(b,a%b); 
}
int main()
{
	int a,b;
	cin>>a>>b;    //a為被除數(shù)，b為除數(shù) 
	cout<

第二種：循環(huán)實現(xiàn)

#includeusing namespace std;
int main()
{
	int a,b;
	cin>>a>>b;    //a為被除數(shù)，b為除數(shù)
	while(b>0)
	{
		int t=a;  //保存被除數(shù)的值
		a=b;      //除數(shù)b變成被除數(shù)a
		b=t%b;    //注意，a的值已經(jīng)變了，只能用t來除以b 
	}
	cout<

你是否還在尋找穩(wěn)定的海外服務(wù)器提供商？創(chuàng)新互聯(lián)www.cdcxhl.cn海外機(jī)房具備T級流量清洗系統(tǒng)配攻擊溯源，準(zhǔn)確流量調(diào)度確保服務(wù)器高可用性，企業(yè)級服務(wù)器適合批量采購，新人活動首月15元起，快前往官網(wǎng)查看詳情吧

分享名稱：如何求出兩個數(shù)的最大公因數(shù)-創(chuàng)新互聯(lián)
地址分享：http://muchs.cn/article42/dhdjhc.html

成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供網(wǎng)站改版、營銷型網(wǎng)站建設(shè)、網(wǎng)站導(dǎo)航、外貿(mào)建站、商城網(wǎng)站、自適應(yīng)網(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)