0 votes 0 votes closed with the note: Duplicate https://gateoverflow.in/92487/series-repost-gateoverflow-algorithms-euclids-algorithm#c92690 What is the best case and worst case time complexity for Euclid's algorithm?Let numbers be a and b As per my understanding Best case - If a and b are multiple :0(1). Worst case - Both are consecutive fibonicci number.Complexity? Algorithms algorithms space-complexity + – rahul sharma 5 asked Dec 8, 2016 closed Dec 14, 2016 by rahul sharma 5 rahul sharma 5 701 views comment Share Follow See all 0 reply Please log in or register to add a comment.