Amazon.com Interview Question
Web:
www.amazon.com
|
HQ:
Seattle, WA
Overview |
| |
Salaries |
| |
Reviews |
| |
Interviews |
| |
Photos |
| |
Jobs |
| |
|
1,572 Interview Reviews |
Back to all Amazon.com Interview Questions & Reviews
Interview questions and reviews posted anonymously by interview candidates
Interview Question for Software Development Engineer at Amazon.com:
Feb 9, 2012
How would you find the common primes in two integers ?
Add Tags
[?]
See more for this Amazon.com Software Development Engineer Interview
Helpful Question?
Yes |
No
Inappropriate?
Answers & Comments (2)
0 of 2 people found this helpful
Mar 12, 2012
GCD(int j, int i){
//assume i>j
while(j!=0){
int temp=i%j;
int i=j;
int j=temp;
}
return i;
}
//assume i>j
while(j!=0){
int temp=i%j;
int i=j;
int j=temp;
}
return i;
}
Helpful Answer?
Yes |
No
Inappropriate?
To comment on this
question,
Sign In with Facebook or
Sign Up
You might also be interested in: Interview Questions, Software Development Engineer Interview Questions, Amazon.com Interview
2 of 2 people found this helpful
by Interview Candidate:
Prime factorise the GCD.