ru.algorithms

 
 - RU.ALGORITHMS ----------------------------------------------------------------
 From : Aleksey Malov                        2:5052/30.8    07 May 2001  12:11:03
 To : Denes Raskovalov
 Subject : НОК
 -------------------------------------------------------------------------------- 
 

 
 Sun 6 May 2001, at 01:01:25 Denes Raskovalov told Anton Kochergin about ОК.
 
  AK>> Каким образом можно найти сабж для N многочленов ?
 DR> HОК(f, g) = f*g / HОД(f, g)
 DR> HОД ищется банальным делением в столбик.
 
   Можно HОД вообще без деления найти:
 
 int nod (int A, int B)
 {
  while (A!=B)
  {
   if (A>B) A -= B
     else
    B -= A;
  }
  return A;
 }
 
 Все!
 
 Bye, Denes.
 WBR, Vivid^Brainwave of the X-Project association.
 --- Lara Croft за 4.50 $.
  * Origin: http://www.brainwave.dax.ru (2:5052/30.8)
 
 

Вернуться к списку тем, сортированных по: возрастание даты  уменьшение даты  тема  автор 

Тема:    Автор:    Дата:    НОК   Denes Raskovalov   06 May 2001 01:01:25   НОК   Aleksey Malov   07 May 2001 12:11:03   Re: ОК   Yuriy Kaminskiy   08 May 2001 17:14:32   НОК   Denes Raskovalov   08 May 2001 04:48:35   НОК   Aleksey Malov   12 May 2001 15:58:59