Qualcomm

www.qualcomm.com
Employer Engaged

Interview Question

Intern Interview(Student Candidate)

How do you find the greatest common denominator of two

  numbers?
Answer

Interview Answer

2 Answers

3

Run the euclidean algorithm on the numbers

Anonymous on Apr 1, 2013
0

gcd(a,b) = gcd(b, a mod b)

Vipul Bansal on Aug 21, 2014

Add Answers or Comments

To comment on this, Sign In or Sign Up.