НОД на повече от две числа
| 07.01.2016 12:58
Откривам новия подфорум с едно питане от сферата на математиката.
Има ли изобщо някакъв алгоритъм, формула или изобщо нещо подобно за намирането на най-голям общ делител (НОД) на повече от две числа?
Или с други дум, иде реч за екселската функция GCD (Greatest Common Divisor).
Проблемът е, че си говорим за тест без достъп до ексел, т.е. само сметки с лист и химикалка + джобен калкулатор. Освен това числата са между четири- и седемцифрени.
Евклидовият алгоритъм е що-годе ок, но само за две числа. При повече от две числа по принцип могат посредством този алгоритъм да се намерят НОДовете за всяка една двойка числа от групата (примерно за a,b, и c съответно НОД(a,b), НОД(a,c), НОД(b,c)), но оттам нататък (поне аз и поне засега) я карам с хамалогия и стъкмистика.
Някакви познания/идеи/предложения?
Мерси на всички предварително!