Показать сообщение отдельно

  #5449  
Старый 12.01.2010, 23:00
DimkO
Новичок
Регистрация: 16.11.2008
Сообщений: 27
С нами: 9201836

Репутация: 6
По умолчанию

Цитата:
Сообщение от kenny-cs  
подскажи пожалуйста, как найти наименьший и наибольший общие делители в массиве.
я себе представляю это так: находишь наименьший элемент, делишь по очереди на каждый элемен, потом проверяем, если остаток везде целое число, значит это наименьший делитель.

p.s. есть ли другие способы нахождения?
p.s.s delphi

за4ем тебе делить этот "наименьший ел" на все ел. массива?мне кажется что это чуть другое...
"Целое число, на которое одновременно делятся без остатка несколько чисел, называется их общим делителем."(Википедиа),мне кажется что нужно просто в цикле находить для каждого елемента массив делителей,после этого найти пересе4ение всех этих массивов,а там уже искать мин и макс значение.Если 4е не так предлагайте еще варианты.ИМХО
 
Ответить с цитированием