Евклидов наибольший общий делитель больше чем для двух чисел
ОБНОВЛЕНИЕ : Данный WatiN была мантисса больше года теперь, я направил бы любого, которому нужна сеть ui тесты к селен , это находится в непрерывном употреблении & разработка многими участниками, и активно используется Google.
WatiN является лучшим, который я нашел. Это интегрируется в поблочное тестирование Visual Studio или nunit & можно сделать в значительной степени что-либо, в чем Вы нуждаетесь в браузере (нажмите на ссылки, отправьте формы, ищите текст/изображения, и т.д.)
Посмотрите следующие вопросы для подобных ответов:
2 ответа
Начните с первой пары и получите их НОД, затем возьмите НОД этого результата и следующее число. Очевидная оптимизация состоит в том, что вы можете остановиться, если работающий GCD когда-либо достигнет 1. Я смотрю этот, чтобы узнать, есть ли другие оптимизации. :)
О, и это можно легко распараллелить, поскольку операции коммутативны / ассоциативны.
НОД трех чисел можно вычислить как НОД (a, b, c) = НОД (НОД (a, b), c) . Вы можете многократно применять алгоритм Евклида, расширенный евклидов или двоичный алгоритм НОД и получить свой ответ. К сожалению, я не знаю других (более умных?) Способов найти GCD.