有人知道 C++ 的 algorithm 库里面带的 __gcd( ) 的底层代码实现是什么吗

是辗转相除法吗？时间复杂度是 $O(n\log n)$ 吗？