Question: What's the time complexity of the following function ( assuming n < = m ) ? def foo ( m , n ) : gcd

What's the time complexity of the following function (assuming n <= m )?def foo(m, n): gcd =1 k =2 while k <= m and k <= n : if m % k ==0 and n % k ==0:gcd = k k +=1 return gcd

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!