經(jīng)常用這個名字做輾轉(zhuǎn)相除法的函數(shù)名
公司主營業(yè)務(wù):網(wǎng)站設(shè)計制作、成都做網(wǎng)站、移動網(wǎng)站開發(fā)等業(yè)務(wù)。幫助企業(yè)客戶真正實現(xiàn)互聯(lián)網(wǎng)宣傳,提高企業(yè)的競爭能力。成都創(chuàng)新互聯(lián)公司是一支青春激揚、勤奮敬業(yè)、活力青春激揚、勤奮敬業(yè)、活力澎湃、和諧高效的團隊。公司秉承以“開放、自由、嚴(yán)謹(jǐn)、自律”為核心的企業(yè)文化,感謝他們對我們的高要求,感謝他們從不同領(lǐng)域給我們帶來的挑戰(zhàn),讓我們激情的團隊有機會用頭腦與智慧不斷的給客戶帶來驚喜。成都創(chuàng)新互聯(lián)公司推出驛城免費做網(wǎng)站回饋大家。
輾轉(zhuǎn)相除法又叫歐幾里得算法, 用于求兩個整數(shù)的最大公約數(shù)。
求兩個數(shù)a,b的最大公約數(shù)
int gcd(int a,int b)
{
if(a==0)
{
return b;
}else
{
return gcd(b % a,a);
}
}
其實是有的,但不是標(biāo)準(zhǔn)庫內(nèi)的函數(shù),所謂的標(biāo)準(zhǔn)庫是指:(c標(biāo)準(zhǔn)iso/iec 9899,c++標(biāo)準(zhǔn)iso/iec 14882)。
__gcd(a,b);
這是GNU內(nèi)部函數(shù)。
gcd(a,b)是求,a和b的最大公約數(shù),得到的最大公約數(shù)與c按位或,這是二進制的運算。
c語言中用戶自定義函數(shù)的格式:
函數(shù)返回類型? 函數(shù)名(參數(shù)列表)
{
代碼段;
return 函數(shù)返回值;
}
例如:
int?test(int?value)
{
value?+=?10;
return?value;
}
上面示例定義了一個名為test的函數(shù),其返回值為int型,參數(shù)為int型,返回值為參數(shù)與10之和。
注:函數(shù)類型為void時,不可有return語句。