Bernoulli Battalions

The country of Bernoulli has a standing army of 809,957 soldiers. It has a trained reserve of 3,149,796 soldiers. Both the active and reserve forces are organized into battalions. All battalions are of the same size (standing army or reserve), and every battalion has its full complement of soldiers (every soldier is in a battalion).  What is the greatest number of soldiers in a Bernoulli Battalion?
Source: mathcontest.olemiss.edu 3/1/2010

SOLUTION
We want to find the greatest common divisor (GCD) of 809957 and 3149796.
809957=331\times 2447
3149796=2^2\times 3\times 13\times 61\times 331
GCD = 331.
Answer: 331.

Advertisements

About mvtrinh

Retired high school math teacher.
This entry was posted in Problem solving and tagged , , , . Bookmark the permalink.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

w

Connecting to %s