欧几里得算法c语言程序 C语言gcd()函数，在哪个库？

2021-03-14

2527

C语言gcd()函数，在哪个库？简而言之，你可以手写一个。毕竟，欧几里德算法相对简单。我在这里写一段。C可以用来参考，和C语言也应该兼容int GCD（int a，int b）{if（b==0）ret

C语言gcd()函数，在哪个库？

简而言之，你可以手写一个。毕竟，欧几里德算法相对简单。我在这里写一段。C可以用来参考，和C语言也应该兼容

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

这是核心代码，a和b是你的两个数字。如果你玩在线游戏，比如atcoder或codeworks，你可以把它放在模板里，这样你就不用手写了，但是对于OI游戏，你仍然需要手写