簡單來說,你可以手寫一個(gè),畢竟歐幾里得算法比較簡單
專注于為中小企業(yè)提供成都做網(wǎng)站、網(wǎng)站設(shè)計(jì)服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)武清免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都,凝聚了一批互聯(lián)網(wǎng)行業(yè)人才,有力地推動(dòng)了上千家企業(yè)的穩(wěn)健成長,幫助中小企業(yè)通過網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。
我這里就寫一段,c++可以參考,c語言應(yīng)該也兼容
int?gcd(int?a,int?b)?{
if(b==0)?return?a;
return?gcd(b,a%b);
}
這個(gè)是代碼的核心,a和b就是你的兩個(gè)數(shù)。
如果你打網(wǎng)絡(luò)比賽比如atcoder或codeforces,可以把這個(gè)放在template中,這樣就不用手寫,但是OI比賽的話還是要手寫的
upd:可以用的那個(gè)是__gcd()的函數(shù) 部分比賽可能不支持以“_”開頭的函數(shù) 慎用
是algorithm庫的函數(shù)
你會(huì)發(fā)現(xiàn),有一些頭文件(比如stdlib.h,stdio.h)每一個(gè)編譯器都有,而里面的函數(shù)(如printf,malloc)每一個(gè)編譯器都支持。這些函數(shù)組成的集合就是標(biāo)準(zhǔn)函數(shù)庫。平常用的函數(shù)基本都屬于標(biāo)準(zhǔn)函數(shù)庫。
ANSI對(duì)此是有規(guī)定的
C語言的庫函數(shù)在LIB目錄里面。
庫函數(shù)是將函數(shù)封裝入庫,供用戶使用的一種方式。方法是把一些常用到的函數(shù)編完放到一個(gè)文件里,供不同的人進(jìn)行調(diào)用。調(diào)用的時(shí)候把它所在的文件名用#include加到里面就可以了。一般是放到lib文件里的。
擴(kuò)展資料:
C語言的語句十分簡單,如果要使用C語言的語句直接計(jì)算sin或cos函數(shù),就需要編寫頗為復(fù)雜的程序。因?yàn)镃語言的語句中沒有提供直接計(jì)算sin或cos函數(shù)的語句。又如為了顯示一段文字,我們?cè)贑語言中也找不到顯示語句,只能使用庫函數(shù)printf。
C語言的庫函數(shù)并不是C語言本身的一部分,它是由編譯程序根據(jù)一般用戶的需要編制并提供用戶使用的一組程序。C的庫函數(shù)極大地方便了用戶,同時(shí)也補(bǔ)充了C語言本身的不足。事實(shí)上,在編寫C語言程序時(shí),應(yīng)當(dāng)盡可能多地使用庫函數(shù),這樣既可以提高程序的運(yùn)行效率,又可以提高編程的質(zhì)量。