Поиск  Пользователи  Правила  Войти
Форумы "Планета Excel" » Вопросы по Microsoft Excel (архив)
Страницы: 1
RSS
Наибольший общий делитель
 
#1
09.12.2011 00:32:29
Здравствуйте,  
 
Подскажите кто нибуть какая функция бы подошла для определения наибольшего общего делителя двух целых чисел.
 
 
 
#2
09.12.2011 00:37:15
Здравствуйте  
Н Наибольший О Общий Д Делитель :)
 
 
 
#3
09.12.2011 01:20:55
Спасибо, оказывается это элементарная функция  НОД :) А еще может кто знает как найти тот самый НОД но толко не целое число а число с одной цыфрой после запятой. Более того резултат не должен превышать заданого дополнительного числа.
 
 
 
#4
09.12.2011 01:30:02
Не совсем уверен что правильно понял, но посмотрите:
 
 
 
#5
09.12.2011 01:39:51
С одной цифрой - просто:  
 
=НОД(ЦЕЛОЕ(B1*10);ЦЕЛОЕ(B2*10))/10  
 
А с ограничением - UDF можно сделать с алгоритмом "если НОД больше заданного числа - разделить оба исходных числа на НОД. Повторять, пока НОД больше заданного числа". А формулами, наверно, сложно. Хотя тут ТАКИЕ формулисты водятся, что... :))
 
 
 
#6
09.12.2011 02:01:39
Формулами несложно. Даже наверное сократить можно (как-то целью не задавался :))
 
 
 
#7
09.12.2011 13:35:48
kim,  
ИМХО не то, не выполняется условие "число с одной цыфрой после запятой".  
А если взять, например, 4,5 и 6,0 (НОД=1,5, следующий 0,5, следующий 0,3),  
то при В4=1 получается 0,75 (неправильно), при В4=0,7 получается 0,5 (правильно), при В4=0,4 получается 0,375 (неправильно).  
 
Я тоже неверный алгоритм описал: если НОД больше заданного числа, надо искать меньшие делители СРЕДИ ДЕЛИТЕЛЕЙ НОД.  
Сварганил примитивный код для поиска делителя, меньшего заданного числа.
 
 
 
#8
09.12.2011 15:58:16
формульный вариант
 
 
 
Страницы: 1
Читают тему
Наверх