Solved exercises🧮 Solve my exercise

Arithmétique — solved exercise (Middle school)

MathematicsLevel : Middle schoolArithmétique✔ Verified by computer algebra (1/1)🌐 Lire en français
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)
142✔
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