Количество делений при нахождении НОД (m,n)
От: infused  
Дата: 01.12.03 09:48
Оценка:
Нужно оценить количество делений при нахождении НОД (m,n). Если кто знает формулу подскажите плз...

Предпологаю что это порядка log2(max(m,n))... ???
Зараннее спасибо.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.