最近做一道题 ，需要最大公约数，请问该怎么实现？

Question

 题目要求用gcd()函数,自己写吧 怕题目给判错(平台提交错误是要减时间的) 但是不知道C语言那个库里有这个函数 这就尴尬了 哪位大神指点一下啊?

• 
  

Answer 1

gcd是GNU编译器特定的库函数。GNU编译器套件（GNU Compiler Collection）包括C、C++、Objective-C、Fortran、Java、Ada和Go语言的前端，也包括了这些语言的库（如libstdc++、libgcj等等）。GCC的初衷是为GNU操作系统专门编写的一款编译器。GNU系统是彻底的自由软件。库函数一般是指编译器提供的可在c源程序中调用的函数。可分为两类，一类是c语言标准规定的库函数，一类是编译器特定的库函数。

Answer 2

简单来说，你可以手写一个，毕竟欧几里得算法比较简单我这里就写一段，c++可以参考，c语言应该也兼容1234int gcd(int a,int b) {    if(b==0) return a;    return gcd(b,a%b);}这个是代码的核心，a和b就是你的两个数。