Examveda

What is the formula for Euclidean algorithm?

A. GCD (m,n) = GCD (n, m mod n)

B. LCM(m,n)=LCM(n, m mod n)

C. GCD(m,n,o,p) = GCD (m, m mod n, o, p mod o)

D. LCM (m,n,o,p) = LCM (m, m mod n, o, p mod o)

Answer: Option A


This Question Belongs to Data Structure >> Miscellaneous On Data Structures

Join The Discussion

Related Questions on Miscellaneous on Data Structures