Arithmétique — solved exercise (Middle school)
Statement
Compute the GCD of 84 and 126.
Strategy
Use prime factorization and keep the common prime factors with the smallest exponents.
Step-by-step solution
1. Prime factorizations
We factor both numbers:
$$84=2^2\times 3\times 7,$$
$$126=2\times 3^2\times 7.$$
📖 The GCD is found by multiplying the prime factors common to both numbers, using the smallest exponent in each factorization.
2. Common factors
The common prime factors are $2$, $3$, and $7$, each with exponent $1$:
$$\gcd(84,126)=2\times 3\times 7=42.$$
📖 We take the minimum exponent of each common prime factor.
Result
$$\gcd(84,126)=42$$
Question-by-question check (two independent resolutions)
| 1 | 42 | ✔ |
Key concepts
Greatest common divisorPrime factorizationEuclidean algorithm
Tip
For GCD problems, the Euclidean algorithm is often the fastest method when the numbers are not too large.
Have a similar exercise? Get it solved step by step, for free.
🧮 Solve my exercise