Re[5]: max(x, y) %= min(x, y)

Здравствуйте, rg45, Вы писали:

R>Прошу прощения за оффтопик, но все же... При вычислении наибольшего общего делителя легко можно избежать лишних сравнений внутри цикла:
R>

R>template<typename T> 
R>inline T gcd(T a, T b)
R>{
R>  while(b)
R>  {
R>    T t = b;
R>    b   = a % b;
R>    a   = t;
R>  }
R>  return a;
R>}
R>

Хм. Заинтересовавшись, полез в boost/math/common_factor_rt.hpp:

while ( true )
{
    if ( a == zero )
        return b;
    b %= a;

    if ( b == zero )
        return a;
    a %= b;
}

	От:	Roman Odaisky
	Дата:	13.04.07 14:38
	Оценка:	1 (1)