An army contingent of 612 members is to march behind an army band of 48 members in a parade. The two groups are to march in the same number fo columns. What is the maximum number of columns in which they can march ?

Explanation

To determine the maximum number of columns in which both the army contingent and the army band can march, we need to find the greatest common divisor (GCD) of the two numbers: 612 and 48.

### Step 1: Find the prime factorization of both numbers.

**For 612:**
1. Divide by 2:
\( 612 \div 2 = 306 \)
2. Divide by 2 again:
...