Calvin is organizing a dinner party for a group of friends. He has prepared 45 chicken dumplings and 75 shrimp wantons. He manages to split the chicken dumplings and shrimp wantons evenly amongst everyone, so that everyone got the same number of chicken dumplings as each other, and similarly for the shrimp wantons. What is the most number of people that could be at the party?

2 answers

Let the number of people who attended the dinner party be N. Then, from the conditions of the question, 45 is a multiple of N and 75 is a multiple of N. Hence, N is a factor of both 45 and 75, so the largest possible value of N would be the greatest common divisor of 45 and 75.

We can calculate that gcd(45,75)=15.
15