重庆分公司,新征程启航
为企业提供网站建设、域名注册、服务器等服务
简单来说,你可以手写一个,毕竟欧几里得算法比较简单
专注于为中小企业提供成都做网站、网站设计服务,电脑端+手机端+微信端的三站合一,更高效的管理,为中小企业武清免费做网站提供优质的服务。我们立足成都,凝聚了一批互联网行业人才,有力地推动了上千家企业的稳健成长,帮助中小企业通过网站建设实现规模扩充和转变。
我这里就写一段,c++可以参考,c语言应该也兼容
int gcd(int a,int b) {
if(b==0) return a;
return gcd(b,a%b);
}
这个是代码的核心,a和b就是你的两个数。
如果你打网络比赛比如atcoder或codeforces,可以把这个放在template中,这样就不用手写,但是OI比赛的话还是要手写的
upd:可以用的那个是__gcd()的函数 部分比赛可能不支持以“_”开头的函数 慎用
是algorithm库的函数
你会发现,有一些头文件(比如stdlib.h,stdio.h)每一个编译器都有,而里面的函数(如printf,malloc)每一个编译器都支持。这些函数组成的集合就是标准函数库。平常用的函数基本都属于标准函数库。
ANSI对此是有规定的
C语言的库函数在LIB目录里面。
库函数是将函数封装入库,供用户使用的一种方式。方法是把一些常用到的函数编完放到一个文件里,供不同的人进行调用。调用的时候把它所在的文件名用#include加到里面就可以了。一般是放到lib文件里的。
扩展资料:
C语言的语句十分简单,如果要使用C语言的语句直接计算sin或cos函数,就需要编写颇为复杂的程序。因为C语言的语句中没有提供直接计算sin或cos函数的语句。又如为了显示一段文字,我们在C语言中也找不到显示语句,只能使用库函数printf。
C语言的库函数并不是C语言本身的一部分,它是由编译程序根据一般用户的需要编制并提供用户使用的一组程序。C的库函数极大地方便了用户,同时也补充了C语言本身的不足。事实上,在编写C语言程序时,应当尽可能多地使用库函数,这样既可以提高程序的运行效率,又可以提高编程的质量。