x264源码中求最大公约数和最小公倍数的函数代码

 今天尝试用x264来压制文件时，看到x264cli.h文件里竟然有求最大公约数和最小公倍数的函数，使我想起了刚学计算机编程时老师教的一个求最大公约数的程序，在这里却实现的比较简单。源码如下：

static inline uint64_t gcd( uint64_t a, uint64_t b )
{
    while( 1 )
    {
        int64_t c = a % b;
        if( !c )
            return b;
        a = b;
        b = c;
    }
}

static inline uint64_t lcm( uint64_t a, uint64_t b )
{
    return ( a / gcd( a, b ) ) * b;
}