SadiyaIrin112's blog

By SadiyaIrin112, history, 9 days ago, In English

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

 
 
 
 
  • Vote: I like it
  • +1
  • Vote: I do not like it