最大公约数算法

摘自x264源码

/****************************************************************************

 * x264_reduce_fraction:
 求出最大公约数，并约去最大公约数
 ****************************************************************************/
void x264_reduce_fraction( int *n, int *d )
{
    int a = *n;
    int b = *d;
    int c;
    if( !a || !b )
        return;
    c = a % b;
    while(c)
    {
a = b;
b = c;
c = a % b;

    }

//b为最大公约数

    *n /= b;
    *d /= b;

}