C語(yǔ)言gcd()函數(shù)，在哪個(gè)庫(kù)？簡(jiǎn)而言之，你可以手寫(xiě)一個(gè)。畢竟，歐幾里德算法相對(duì)簡(jiǎn)單。我在這里寫(xiě)一段。C可以用來(lái)參考，和C語(yǔ)言也應(yīng)該兼容int GCD（int a，int b）{if（b==0）ret

C語(yǔ)言gcd()函數(shù)，在哪個(gè)庫(kù)？

簡(jiǎn)而言之，你可以手寫(xiě)一個(gè)。畢竟，歐幾里德算法相對(duì)簡(jiǎn)單。我在這里寫(xiě)一段。C可以用來(lái)參考，和C語(yǔ)言也應(yīng)該兼容

int GCD（int a，int b）{if（b==0）return a return GCD（b，a%b）}

這是核心代碼，a和b是你的兩個(gè)數(shù)字。如果你玩在線游戲，比如atcoder或codeworks，你可以把它放在模板里，這樣你就不用手寫(xiě)了，但是對(duì)于OI游戲，你仍然需要手寫(xiě)