in Algorithms closed by
612 views
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?
in Algorithms closed by
612 views