综上所述,对于遵循C++17及以后标准的代码,应使用<numeric>头文件中的std::gcd函数。如果你正在使用C++17之前的版本,并且编译器支持__gcd函数,则可以使用<algorithm>头文件中的__gcd函数,但请注意这并非标准做法。
gcd全称 :greatest common divisor 使用__gcd( int x1, int x2 ) 函数可以高效、迅速得到x1, x2两个数的最大公因数。省去手写底层代码,专注代码逻辑的研究 2.注意 __gcd( int x1, int x2 ) 前面是两个下划线 3.头文件及命名空间 #include<algorithm>usingnamespacestd; 4.示例 #include<iostream>#inc...