Topic Details (Notes format)

How to Find the Greatest Common Divisor (GCD)

Subject: Mathematics

Book: Maths Mastery

Also known as the Greatest Common Factor (GCF), the GCD of two numbers is the largest positive integer that divides them both without leaving a remainder. The standard method is the Euclidean Algorithm: if you want the GCD of 48 and 18, for instance, repeatedly apply gcd(a, b) = gcd(b, a mod b). With 48 and 18, 48 mod 18 = 12, so gcd(48, 18) = gcd(18, 12). Next, gcd(18, 12) = gcd(12, 6), and finally gcd(12, 6) = 6. So the GCD is 6. GCD calculations apply to simplifying fractions, finding common denominators, cryptography, and more. Mastering the Euclidean Algorithm also fosters efficiency in many integer-based math problems.

Practice Questions

A cone has a base radius of 7 cm and height of 24 cm. What is its volume?

View Question

What is the square root of 121?

View Question

A sum of money doubles itself in 5 years at simple interest. What is the rate of interest?

View Question

The perimeter of a rectangle is 40 cm, and its length is 12 cm. What is its width?

View Question

If a number is divisible by 9, it is also divisible by which of the following?

View Question

The sides of a triangle are 7, 24, and 25. Is this a right triangle?

View Question

A number is increased by 20% and then decreased by 10%. What is the net change?

View Question

The area of an equilateral triangle with side length 6 cm is:

View Question

What is the value of x if log(x) + log(4) = log(32)?

View Question

The angles of a quadrilateral are in the ratio 3:4:5:6. What is the largest angle?

View Question