Форум: Форум PHPФорум ApacheФорум Регулярные ВыраженияФорум MySQLHTML+CSS+JavaScriptФорум FlashРазное
Новые темы: 0000000
Программирование. Ступени успешной карьеры. Авторы: Кузнецов М.В., Симдянов И.В. Самоучитель MySQL 5. Авторы: Кузнецов М.В., Симдянов И.В. Объектно-ориентированное программирование на PHP. Авторы: Кузнецов М.В., Симдянов И.В. PHP Puzzles. Авторы: Кузнецов М.В., Симдянов И.В. C++. Мастер-класс в задачах и примерах. Авторы: Кузнецов М.В., Симдянов И.В.
ВСЕ НАШИ КНИГИ
Консультационный центр SoftTime

Форум PHP

Выбрать другой форум

 

Здравствуйте, Посетитель!

вид форума:
Линейный форум Структурный форум

тема: Наименьшее общее кратное и наибольший общий делитель
 
 автор: Yakor   (07.10.2006 в 03:47)   письмо автору
 
 

Есть массив чисел, подскажите 2 функции на нахождение первого и второго, или хотябы алгоритм)

   
 
 автор: Саня   (07.10.2006 в 15:48)   письмо автору
 
   для: Yakor   (07.10.2006 в 03:47)
 

Наименьшее общее кратное - http://www.tspu.ru/mathematics/nok.htm
Наибольший общий делитель - http://www.tspu.ru/mathematics/nod.htm

   
 
 автор: Yakor   (08.10.2006 в 11:48)   письмо автору
 
   для: Саня   (07.10.2006 в 15:48)
 

дак на пхп :)

   
 
 автор: Саня   (08.10.2006 в 15:56)   письмо автору
 
   для: Yakor   (08.10.2006 в 11:48)
 

Алгоритм подан...

   
 
 автор: Yakor   (08.10.2006 в 16:06)   письмо автору
 
   для: Саня   (08.10.2006 в 15:56)
 

алгоритм то алгоритм.. я его и сам примерно знал)..но возникают сложности...
вот например как разбить 53 на простые множители...

   
 
 автор: Киналь   (08.10.2006 в 17:14)   письмо автору
 
   для: Yakor   (08.10.2006 в 16:06)
 

Дык... Значит, вам надо еще и проверку на "простоту" делать. Или, что оправдано при многократных вычислениях, создать заранее массив простых чисел, получить кои можно, например, с помощью т.н. "решета Эратосфена".

   
Rambler's Top100
вверх

Rambler's Top100 Яндекс.Метрика Яндекс цитирования