Time Complexity to Calculate GCD

Правка en1, от SadiyaIrin112, 2021-04-08 04:30:28

Why the time complexity to calculate gcd of a and b is log(max(a, b))? Can anyone elaborate on this to me?

Теги #help, #gcd

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский SadiyaIrin112 2021-04-08 04:30:28 138 Initial revision (published)