{"id":61456,"date":"2026-04-24T19:24:36","date_gmt":"2026-04-24T11:24:36","guid":{"rendered":"https:\/\/blog-admin.thethinkacademy.com\/?p=61456"},"modified":"2026-04-27T22:27:00","modified_gmt":"2026-04-27T14:27:00","slug":"how-to-find-gcf-greatest-common-factor","status":"publish","type":"post","link":"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/","title":{"rendered":"What is the GCF of 75 and 30? How to Find the Greatest Common Factor (With Examples)"},"content":{"rendered":"\n

The greatest common factor, or GCF, is the largest number that divides evenly into two or more numbers with no remainder. Finding the GCF of numbers like 75 and 30, 18 and 24, or 24 and 36 is one of the most tested skills in middle school mathematics and appears regularly in AMC 8<\/a> competition problems. This guide explains three reliable methods for finding the GCF of any pair of numbers, works through the most commonly searched examples step by step, and shows how GCF problems appear in AMC 8 past contests with full solutions.<\/p>\n\n\n\n

\n\n\n\n
\"Think<\/a>
Not sure where your child stands? Take Think Academy’s free math evaluation to find out.<\/figcaption><\/figure>\n\n\n\n
\n\n\n\n

What is the GCF?<\/strong><\/h2>\n\n\n\n

The greatest common factor of two or more numbers is the largest whole number that divides into all of them exactly. It is sometimes called the greatest common divisor or GCD \u2014 the two terms mean exactly the same thing.<\/p>\n\n\n\n

To understand what this means in practice: the factors of 12 are 1, 2, 3, 4, 6, and 12. The factors of 18 are 1, 2, 3, 6, 9, and 18. The numbers that appear in both lists \u2014 the common factors \u2014 are 1, 2, 3, and 6. The greatest of these is 6, so the GCF of 12 and 18 is 6.<\/p>\n\n\n\n

GCF is used in many areas of mathematics: simplifying fractions, solving word problems about dividing quantities into equal groups, and finding least common multiples. In competition math it appears in number theory problems across every level of the AMC series.<\/p>\n\n\n\n

Why does the GCF matter in AMC 8?<\/strong><\/h3>\n\n\n\n

Number theory is one of the most consistently tested topics in the AMC 8. Problems involving GCF appear directly \u2014 asking for the GCF of two numbers \u2014 and indirectly, through word problems about equal groups, simplifying fractions, or finding the largest tile size that fits a rectangular floor. Students who know multiple methods for finding the GCF and can choose the most efficient one for a given problem save significant time under competition conditions.<\/p>\n\n\n\n

\n\n\n\n

Three methods for finding the GCF<\/strong><\/h2>\n\n\n\n

There are three standard methods for finding the GCF of two numbers. Each has advantages depending on the size of the numbers and the context of the problem.<\/p>\n\n\n\n

Method<\/th>Best for<\/th>Speed<\/th><\/tr><\/thead>
Listing factors<\/td>Small numbers with few factors<\/td>Slow but reliable<\/td><\/tr>
Prime factorisation<\/td>Any numbers, especially larger ones<\/td>Fast once learned<\/td><\/tr>
Euclidean algorithm<\/td>Very large numbers<\/td>Fastest for large numbers<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n
\n\n\n\n

Method one \u2014 listing all factors<\/strong><\/h2>\n\n\n\n

The most straightforward method is to list all factors of each number, identify the common factors, and pick the largest one.<\/p>\n\n\n\n

How to list factors systematically<\/strong><\/h3>\n\n\n\n

Use the factor pair method: starting from 1, find pairs of numbers that multiply to give the original number, working upward until the pairs start repeating.<\/p>\n\n\n\n

For any number n, test each whole number from 1 up to the square root of n. Every time you find a factor, its pair is also a factor.<\/p>\n\n\n\n

Example \u2014 GCF of 12 and 18 by listing factors<\/strong><\/h3>\n\n\n\n

Factors of 12: 1, 2, 3, 4, 6, 12 Factors of 18: 1, 2, 3, 6, 9, 18<\/p>\n\n\n\n

Common factors: 1, 2, 3, 6 GCF of 12 and 18 = 6<\/strong><\/p>\n\n\n\n

When to use this method<\/strong><\/h3>\n\n\n\n

Listing factors works well for small numbers \u2014 anything under 50. For larger numbers the list becomes long and errors creep in. For AMC 8 problems involving numbers up to about 100, listing factors is reliable as long as you are systematic and do not skip any.<\/p>\n\n\n\n

\n\n\n\n

Method two \u2014 prime factorisation<\/strong><\/h2>\n\n\n\n

Prime factorisation is the most versatile method and the one most useful for AMC 8 competition math. It works reliably for numbers of any size and connects directly to other number theory concepts.<\/p>\n\n\n\n

How to find GCF using prime factorisation<\/strong><\/h3>\n\n\n\n

Step one: find the prime factorisation of each number by dividing repeatedly by the smallest prime that divides exactly.<\/p>\n\n\n\n

Step two: identify the prime factors that appear in both factorisations.<\/p>\n\n\n\n

Step three: for each shared prime factor, use the lowest exponent that appears in either factorisation.<\/p>\n\n\n\n

Step four: multiply these together to get the GCF.<\/p>\n\n\n\n

Example \u2014 GCF of 75 and 30 using prime factorisation<\/strong><\/h3>\n\n\n\n

This is one of the most commonly searched GCF problems and a good illustration of the method.<\/p>\n\n\n\n

Prime factorisation of 75: <\/strong><\/p>\n\n\n\n

75 divided by 3 = 25 <\/p>\n\n\n\n

25 divided by 5 = 5 <\/p>\n\n\n\n

5 divided by 5 = 1 75 = 3 x 5\u00b2<\/p>\n\n\n\n

Prime factorisation of 30: <\/strong><\/p>\n\n\n\n

30 divided by 2 = 15 <\/p>\n\n\n\n

15 divided by 3 = 5 <\/p>\n\n\n\n

5 divided by 5 = 1 <\/p>\n\n\n\n

30 = 2 x 3 x 5<\/p>\n\n\n

\n
\"prime<\/figure>\n<\/div>\n\n\n

Shared prime factors: 3 and 5 <\/strong><\/p>\n\n\n\n

Lowest exponent of 3: 3\u00b9 (appears as 3\u00b9 in both) <\/p>\n\n\n\n

Lowest exponent of 5: 5\u00b9 (appears as 5\u00b2 in 75 and 5\u00b9 in 30 \u2014 use the lower one)<\/p>\n\n\n\n

GCF = 3 x 5 = 15<\/strong><\/p>\n\n\n\n

Verification:<\/strong> 75 divided by 15 = 5 exactly. 30 divided by 15 = 2 exactly. Both divide with no remainder, confirming the answer.<\/p>\n\n\n\n

Example \u2014 GCF of 18 and 24 using prime factorisation<\/strong><\/h3>\n\n\n\n

Prime factorisation of 18: <\/p>\n\n\n\n

18 divided by 2 = 9 <\/p>\n\n\n\n

9 divided by 3 = 3 <\/p>\n\n\n\n

3 divided by 3 = 1 <\/p>\n\n\n\n

18 = 2 x 3\u00b2<\/p>\n\n\n\n

Prime factorisation of 24: <\/p>\n\n\n\n

24 divided by 2 = 12 <\/p>\n\n\n\n

12 divided by 2 = 6 <\/p>\n\n\n\n

6 divided by 2 = 3 <\/p>\n\n\n\n

3 divided by 3 = 1 <\/p>\n\n\n\n

24 = 2\u00b3 x 3<\/p>\n\n\n

\n
\"GCF<\/figure>\n<\/div>\n\n\n

Shared prime factors: 2 and 3 <\/p>\n\n\n\n

Lowest exponent of 2: 2\u00b9 (appears as 2\u00b9 in 18 and 2\u00b3 in 24) <\/p>\n\n\n\n

Lowest exponent of 3: 3\u00b9 (appears as 3\u00b2 in 18 and 3\u00b9 in 24)<\/p>\n\n\n\n

GCF = 2 x 3 = 6<\/strong><\/p>\n\n\n\n

Example \u2014 GCF of 24 and 36 using prime factorisation<\/strong><\/h3>\n\n\n\n

Prime factorisation of 24: 2\u00b3 x 3 <\/p>\n\n\n\n

Prime factorisation of 36: <\/p>\n\n\n\n

36 divided by 2 = 18 <\/p>\n\n\n\n

18 divided by 2 = 9 <\/p>\n\n\n\n

9 divided by 3 = 3 <\/p>\n\n\n\n

3 divided by 3 = 1 <\/p>\n\n\n\n

36 = 2\u00b2 x 3\u00b2<\/p>\n\n\n\n

Shared prime factors: 2 and 3 <\/p>\n\n\n\n

Lowest exponent of 2: 2\u00b2 (appears as 2\u00b3 in 24 and 2\u00b2 in 36) <\/p>\n\n\n\n

Lowest exponent of 3: 3\u00b9 (appears as 3\u00b9 in 24 and 3\u00b2 in 36)<\/p>\n\n\n\n

GCF = 2\u00b2 x 3 = 4 x 3 = 12<\/strong><\/p>\n\n\n\n

Example \u2014 GCF of 18 and 48 using prime factorisation<\/strong><\/h3>\n\n\n\n

Prime factorisation of 18: 2 x 3\u00b2 Prime factorisation of 48: 48 divided by 2 = 24 24 divided by 2 = 12 12 divided by 2 = 6 6 divided by 2 = 3 3 divided by 3 = 1 48 = 2\u2074 x 3<\/p>\n\n\n\n

Shared prime factors: 2 and 3 Lowest exponent of 2: 2\u00b9 Lowest exponent of 3: 3\u00b9<\/p>\n\n\n\n

GCF = 2 x 3 = 6<\/strong><\/p>\n\n\n\n

\n\n\n\n

Method three \u2014 the Euclidean algorithm<\/strong><\/h2>\n\n\n\n

The Euclidean algorithm is the fastest method for finding the GCF of large numbers. It uses repeated division rather than factorisation and is particularly useful in AMC 10 and AMC 12 problems involving larger numbers.<\/p>\n\n\n\n

How the Euclidean algorithm works<\/strong><\/h3>\n\n\n
\n
\"euclidean<\/figure>\n<\/div>\n\n\n

The algorithm is based on one key observation: the GCF of two numbers is the same as the GCF of the smaller number and the remainder when the larger number is divided by the smaller.<\/p>\n\n\n\n

Keep applying this rule until the remainder is 0. The last non-zero remainder is the GCF.<\/p>\n\n\n\n

Example \u2014 GCF of 75 and 30 using the Euclidean algorithm<\/strong><\/h3>\n\n\n\n

75 divided by 30 = 2 remainder 15 30 divided by 15 = 2 remainder 0<\/p>\n\n\n\n

The last non-zero remainder is 15. GCF of 75 and 30 = 15<\/strong><\/p>\n\n\n\n

This matches the answer found using prime factorisation above and is significantly faster for large numbers.<\/p>\n\n\n\n

Example \u2014 GCF of 18 and 48 using the Euclidean algorithm<\/strong><\/h3>\n\n\n\n

48 divided by 18 = 2 remainder 12 18 divided by 12 = 1 remainder 6 12 divided by 6 = 2 remainder 0<\/p>\n\n\n\n

GCF of 18 and 48 = 6<\/strong><\/p>\n\n\n\n

Again matching the prime factorisation result.<\/p>\n\n\n\n

\n\n\n\n

Quick reference: GCF results for common number pairs<\/strong><\/h2>\n\n\n
\n
\"factor
Factor pairs for the most common GCF examples<\/figcaption><\/figure>\n<\/div>\n\n\n
GCF of<\/th>Answer<\/th>Method used<\/th><\/tr><\/thead>
75 and 30<\/td>15<\/td>Prime factorisation: 3 x 5<\/td><\/tr>
18 and 24<\/td>6<\/td>Prime factorisation: 2 x 3<\/td><\/tr>
24 and 36<\/td>12<\/td>Prime factorisation: 2\u00b2 x 3<\/td><\/tr>
18 and 48<\/td>6<\/td>Prime factorisation: 2 x 3<\/td><\/tr>
12 and 18<\/td>6<\/td>Listing factors<\/td><\/tr>
30 and 45<\/td>15<\/td>Prime factorisation: 3 x 5<\/td><\/tr>
36 and 48<\/td>12<\/td>Prime factorisation: 2\u00b2 x 3<\/td><\/tr>
24 and 60<\/td>12<\/td>Prime factorisation: 2\u00b2 x 3<\/td><\/tr><\/tbody><\/table><\/figure>\n\n\n\n
\n\n\n\n

GCF in AMC 8 problems \u2014 worked examples<\/strong><\/h2>\n\n\n\n

Understanding the GCF method is only half the preparation. The other half is recognising when a problem is asking for the GCF even when the words “greatest common factor” do not appear directly.<\/p>\n\n\n\n

AMC 8 example \u2014 direct GCF question<\/strong><\/h3>\n\n\n\n

Problem type:<\/strong> What is the greatest common factor of 75 and 30?<\/p>\n\n\n\n

Solution:<\/strong> Prime factorisation of 75 = 3 x 5\u00b2 <\/p>\n\n\n\n

Prime factorisation of 30 = 2 x 3 x 5 <\/p>\n\n\n\n

Shared factors at lowest exponent: 3\u00b9 x 5\u00b9 = 15<\/p>\n\n\n\n

Answer: 15<\/strong><\/p>\n\n\n\n

Key insight:<\/strong> For a direct GCF question prime factorisation is the fastest and most reliable method. Students who try to find the GCF by guessing and checking often miss the correct answer or waste time. A systematic approach is always faster under competition conditions.<\/p>\n\n\n\n

AMC 8 example \u2014 GCF disguised as an equal groups problem<\/strong><\/h3>\n\n\n\n

Problem type:<\/strong> A teacher has 30 red pencils and 75 blue pencils. She wants to divide them into identical groups with no pencils left over, with each group containing the same number of red pencils and the same number of blue pencils. What is the largest number of groups she can make?<\/p>\n\n\n\n

Solution:<\/strong> This is a GCF problem in disguise. The largest number of identical groups is the GCF of 30 and 75.<\/p>\n\n\n\n

GCF of 30 and 75 = 15 (from the worked example above)<\/p>\n\n\n\n

The teacher can make 15 groups, each with 2 red pencils (30 divided by 15) and 5 blue pencils (75 divided by 15).<\/p>\n\n\n\n

Answer: 15 groups<\/strong><\/p>\n\n\n\n

Key insight:<\/strong> Word problems about dividing into equal groups with nothing left over are almost always GCF problems. The phrase “largest number of groups” or “largest possible group size” is a signal to find the GCF. Students who recognise this pattern in AMC 8 past papers solve these problems significantly faster than students who set up equations from scratch.<\/p>\n\n\n\n

AMC 8 example \u2014 GCF in a geometry context<\/strong><\/h3>\n\n\n\n

Problem type:<\/strong> A rectangular floor measures 24 cm by 36 cm. What is the side length of the largest square tile that can cover the floor exactly with no tiles cut?<\/p>\n\n\n\n

Solution:<\/strong> The largest tile size that works is the GCF of the two dimensions.<\/p>\n\n\n\n

GCF of 24 and 36: <\/p>\n\n\n\n

Prime factorisation of 24 = 2\u00b3 x 3 <\/p>\n\n\n\n

Prime factorisation of 36 = 2\u00b2 x 3\u00b2 <\/p>\n\n\n\n

Shared factors at lowest exponent: 2\u00b2 x 3 = 12<\/p>\n\n\n\n

The largest square tile has side length 12 cm<\/strong>.<\/p>\n\n\n\n

Verification: 24 divided by 12 = 2 tiles across. <\/p>\n\n\n\n

36 divided by 12 = 3 tiles down. <\/p>\n\n\n\n

2 x 3 = 6 tiles total with no cuts needed.<\/p>\n\n\n\n

Key insight:<\/strong> Tiling problems in the AMC 8 are GCF problems. The largest square that tiles a rectangle exactly has side length equal to the GCF of the two dimensions. This pattern appears across multiple years of AMC 8 past papers in slightly different forms. Students who have practised recognising it save significant time.<\/p>\n\n\n\n

AMC 8 example \u2014 GCF with three numbers<\/strong><\/h3>\n\n\n\n

Problem type:<\/strong> What is the greatest common factor of 18, 24, and 48?<\/p>\n\n\n\n

Solution:<\/strong> <\/p>\n\n\n\n

Prime factorisation of 18 = 2 x 3\u00b2 <\/p>\n\n\n\n

Prime factorisation of 24 = 2\u00b3 x 3 <\/p>\n\n\n\n

Prime factorisation of 48 = 2\u2074 x 3<\/p>\n\n\n\n

Shared prime factors across all three: 2 and 3 <\/p>\n\n\n\n

Lowest exponent of 2 across all three: 2\u00b9 <\/p>\n\n\n\n

Lowest exponent of 3 across all three: 3\u00b9<\/p>\n\n\n\n

GCF = 2 x 3 = 6<\/strong><\/p>\n\n\n\n

Key insight:<\/strong> The prime factorisation method extends naturally to three or more numbers \u2014 just find the shared prime factors across all numbers and use the lowest exponent in each case. Listing factors becomes unwieldy with three numbers, which is why prime factorisation is the recommended method for competition math.<\/p>\n\n\n\n

Curious about the AMC? Find out more at AMC Math: What It Is, How to Prepare & Why It Matters for University<\/a>.<\/p>\n\n\n

\n
\"\"<\/a><\/figure>\n<\/div>\n\n\n
\n\n\n\n

GCF and LCM \u2014 how they connect<\/strong><\/h2>\n\n\n\n

The GCF and the least common multiple, or LCM, are closely related and often appear together in AMC 8 problems. Understanding how they connect deepens number theory understanding and helps with problems that ask for both.<\/p>\n\n\n\n

The GCF times LCM relationship<\/strong><\/h3>\n\n\n\n

For any two positive integers a and b, the following relationship always holds:<\/p>\n\n\n\n

GCF(a, b) x LCM(a, b) = a x b<\/p>\n\n\n\n

This means that once you know the GCF of two numbers you can find the LCM without listing multiples.<\/p>\n\n\n\n

Example:<\/strong> GCF of 18 and 24 is 6. So LCM of 18 and 24 = (18 x 24) divided by 6 = 432 divided by 6 = 72.<\/p>\n\n\n\n

Verification:<\/strong> Multiples of 18: 18, 36, 54, 72. Multiples of 24: 24, 48, 72. The first common multiple is 72. Confirmed.<\/p>\n\n\n\n

When AMC problems use both GCF and LCM<\/strong><\/h3>\n\n\n\n

Some AMC 8 problems give you the GCF and LCM of two numbers and ask you to find the numbers themselves, or give you one number and the GCF and ask for the other. The relationship above is the key to solving these problems efficiently.<\/p>\n\n\n\n

For more on factors, read Factors of 24 and 45: How to Find All Factors AMC 8 Guide<\/a>.<\/p>\n\n\n\n

\n\n\n\n

GCF worksheets and practice problems<\/strong><\/h2>\n\n\n\n

Working through GCF problems systematically is the best way to build speed and accuracy. Here is a set of practice problems at increasing difficulty, followed by answers.<\/p>\n\n\n\n

Basic GCF practice \u2014 listing factors method<\/strong><\/h3>\n\n\n\n
    \n
  1. GCF of 12 and 18<\/li>\n\n\n\n
  2. GCF of 20 and 30<\/li>\n\n\n\n
  3. GCF of 15 and 25<\/li>\n\n\n\n
  4. GCF of 16 and 24<\/li>\n\n\n\n
  5. GCF of 14 and 21<\/li>\n<\/ol>\n\n\n\n

    Answers:<\/strong> 6, 10, 5, 8, 7<\/p>\n\n\n\n

    Intermediate GCF practice \u2014 prime factorisation method<\/strong><\/h3>\n\n\n\n
      \n
    1. GCF of 75 and 30<\/li>\n\n\n\n
    2. GCF of 18 and 48<\/li>\n\n\n\n
    3. GCF of 24 and 36<\/li>\n\n\n\n
    4. GCF of 45 and 60<\/li>\n\n\n\n
    5. GCF of 36 and 84<\/li>\n<\/ol>\n\n\n\n

      Answers:<\/strong> 15, 6, 12, 15, 12<\/p>\n\n\n\n

      AMC-style GCF word problems<\/strong><\/h3>\n\n\n\n
        \n
      1. A garden measures 18 metres by 24 metres. What is the side length of the largest square section that divides the garden exactly?<\/li>\n\n\n\n
      2. Two cyclists complete a lap every 18 minutes and 24 minutes respectively. After how many minutes will they first be at the starting point together? (Hint: this is an LCM problem \u2014 use the GCF to find it.)<\/li>\n\n\n\n
      3. A shop has 75 apples and 30 oranges. The owner wants to make identical fruit bags with no fruit left over, using as many bags as possible. How many bags can she make and what goes in each?<\/li>\n<\/ol>\n\n\n\n
        Answers:<\/strong><\/summary>\n
          \n
        1. GCF of 18 and 24 = 6 metres<\/li>\n\n\n\n
        2. LCM of 18 and 24 = (18 x 24) \/ GCF(18,24) = 432 \/ 6 = 72 minutes<\/li>\n\n\n\n
        3. GCF of 75 and 30 = 15 bags, each with 5 apples and 2 oranges<\/li>\n<\/ol>\n<\/details>\n\n\n\n
            \n
          1. <\/li>\n<\/ol>\n\n\n\n
            \n\n\n\n

            Common mistakes when finding the GCF<\/strong><\/h2>\n\n\n\n

            Understanding where errors occur is as useful as knowing the correct method.<\/p>\n\n\n\n

            Using the highest exponent instead of the lowest in prime factorisation<\/strong> is the most frequent mistake. When finding the GCF, always use the lowest exponent of each shared prime factor \u2014 not the highest. The highest exponent is used when finding the LCM, not the GCF. Mixing these up produces an answer that is too large.<\/p>\n\n\n\n

            Missing a factor when listing<\/strong> is common when students do not use the factor pair method systematically. Starting from 1 and working upward in order prevents this, but students who jump around often skip factors.<\/p>\n\n\n\n

            Not checking the answer<\/strong> is an easy mistake to avoid. After finding the GCF, divide both original numbers by it and confirm both results are whole numbers. This takes five seconds and catches most errors.<\/p>\n\n\n\n

            Stopping at the first common factor rather than the greatest<\/strong> is a mistake students make when listing common factors. The GCF is the greatest of all the common factors, not just any common factor. If you identify 3 as a common factor of 18 and 24, check whether a larger common factor exists before writing down 3 as the answer.<\/p>\n\n\n\n

            \n\n\n\n

            Frequently Asked Questions<\/strong><\/h2>\n\n\n\n
            What is the GCF of 75 and 30?<\/strong> <\/summary>\n

            The GCF of 75 and 30 is 15. Using prime factorisation: 75 = 3 x 5\u00b2 and 30 = 2 x 3 x 5. The shared prime factors are 3 and 5, each at their lowest exponent. GCF = 3 x 5 = 15.<\/p>\n<\/details>\n\n\n\n

            What is the GCF of 18 and 24?<\/strong> <\/summary>\n

            The GCF of 18 and 24 is 6. Using prime factorisation: 18 = 2 x 3\u00b2 and 24 = 2\u00b3 x 3. The shared prime factors are 2 and 3, each at their lowest exponent. GCF = 2 x 3 = 6.<\/p>\n<\/details>\n\n\n\n

            What is the GCF of 24 and 36?<\/strong> <\/summary>\n

            The GCF of 24 and 36 is 12. Using prime factorisation: 24 = 2\u00b3 x 3 and 36 = 2\u00b2 x 3\u00b2. The shared prime factors are 2 and 3. Using lowest exponents: 2\u00b2 x 3 = 12.<\/p>\n<\/details>\n\n\n\n

            What is the GCF of 18 and 48?<\/strong> <\/summary>\n

            The GCF of 18 and 48 is 6. Using prime factorisation: 18 = 2 x 3\u00b2 and 48 = 2\u2074 x 3. The shared prime factors are 2 and 3, each at exponent 1. GCF = 2 x 3 = 6.<\/p>\n<\/details>\n\n\n\n

            What is the GCF of 12 and 18?<\/strong> <\/summary>\n

            The GCF of 12 and 18 is 6. Factors of 12 are 1, 2, 3, 4, 6, 12. Factors of 18 are 1, 2, 3, 6, 9, 18. The common factors are 1, 2, 3, and 6, and the greatest is 6.<\/p>\n<\/details>\n\n\n\n

            How do you find the GCF?<\/strong> <\/summary>\n

            There are three methods. Listing factors: write out all factors of each number, find the common ones, pick the largest. Prime factorisation: find the prime factorisation of each number, identify shared prime factors, multiply them together using the lowest exponent for each. Euclidean algorithm: divide the larger number by the smaller, replace the larger with the smaller and the smaller with the remainder, repeat until the remainder is 0 \u2014 the last non-zero remainder is the GCF.<\/p>\n<\/details>\n\n\n\n

            What is the difference between GCF and LCM?<\/strong> <\/summary>\n

            The GCF is the largest number that divides into both numbers exactly. The LCM is the smallest number that both numbers divide into exactly. For any two numbers a and b, GCF x LCM = a x b. They are related concepts and often appear together in AMC 8 number theory problems.<\/p>\n<\/details>\n\n\n\n

            How does GCF appear in AMC 8 problems?<\/strong> <\/summary>\n

            GCF appears directly in questions asking for the greatest common factor of two numbers, and indirectly in word problems about dividing quantities into equal groups, finding the largest tile that covers a floor, or simplifying fractions. Recognising these disguised GCF problems is one of the most valuable skills for AMC 8 preparation.<\/p>\n<\/details>\n\n\n\n

            \"Think<\/a>
            Expert teachers. Live classes. Proven results. Think Academy is an official AMC test centre \u2014 register and prepare in one place.<\/figcaption><\/figure>\n","protected":false},"excerpt":{"rendered":"

            The greatest common factor, or GCF, is the largest number that divides evenly into two or … What is the GCF of 75 and 30? How to Find the Greatest Common Factor (With Examples)<\/span>Read more<\/a><\/p>\n","protected":false},"author":1,"featured_media":61468,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[17153,1752,17160],"tags":[17166,30,2417,254],"class_list":["post-61456","post","type-post","status-publish","format-standard","has-post-thumbnail","hentry","category-amc-category","category-competitions","category-math-skills","tag-greatest-common-factor","tag-math","tag-math-skills","tag-thinkacademy"],"yoast_head":"\nWhat is the GCF of 75 and 30? Find the Greatest Common Factor<\/title>\n<meta name=\"description\" content=\"A complete guide to finding the GCF: step-by-step methods for GCF of 75 and 30, 18 and 24, 24 and 36, and more, with AMC 8 practice problems.\" \/>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/\" \/>\n<meta property=\"og:locale\" content=\"en_US\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"What is the GCF of 75 and 30? Find the Greatest Common Factor\" \/>\n<meta property=\"og:description\" content=\"A complete guide to finding the GCF: step-by-step methods for GCF of 75 and 30, 18 and 24, 24 and 36, and more, with AMC 8 practice problems.\" \/>\n<meta property=\"og:url\" content=\"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/\" \/>\n<meta property=\"og:site_name\" content=\"ThinkAcademy Canada Blog\" \/>\n<meta property=\"article:published_time\" content=\"2026-04-24T11:24:36+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2026-04-27T14:27:00+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/blog-admin.thethinkacademy.com\/wp-content\/uploads\/2026\/04\/featured-images-15.png\" \/>\n\t<meta property=\"og:image:width\" content=\"1122\" \/>\n\t<meta property=\"og:image:height\" content=\"1122\" \/>\n\t<meta property=\"og:image:type\" content=\"image\/png\" \/>\n<meta name=\"author\" content=\"Think Academy\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Written by\" \/>\n\t<meta name=\"twitter:data1\" content=\"Think Academy\" \/>\n\t<meta name=\"twitter:label2\" content=\"Est. reading time\" \/>\n\t<meta name=\"twitter:data2\" content=\"16 minutes\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebPage\",\"@id\":\"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/\",\"url\":\"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/\",\"name\":\"What is the GCF of 75 and 30? Find the Greatest Common Factor\",\"isPartOf\":{\"@id\":\"https:\/\/blog-admin.thethinkacademy.com\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/#primaryimage\"},\"image\":{\"@id\":\"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/#primaryimage\"},\"thumbnailUrl\":\"https:\/\/blog-admin.thethinkacademy.com\/wp-content\/uploads\/2026\/04\/featured-images-15.png\",\"datePublished\":\"2026-04-24T11:24:36+00:00\",\"dateModified\":\"2026-04-27T14:27:00+00:00\",\"author\":{\"@id\":\"https:\/\/blog-admin.thethinkacademy.com\/#\/schema\/person\/5e5752520edd7febcc1056443eab8850\"},\"description\":\"A complete guide to finding the GCF: step-by-step methods for GCF of 75 and 30, 18 and 24, 24 and 36, and more, with AMC 8 practice problems.\",\"breadcrumb\":{\"@id\":\"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/#breadcrumb\"},\"inLanguage\":\"en-US\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/\"]}]},{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/#primaryimage\",\"url\":\"https:\/\/blog-admin.thethinkacademy.com\/wp-content\/uploads\/2026\/04\/featured-images-15.png\",\"contentUrl\":\"https:\/\/blog-admin.thethinkacademy.com\/wp-content\/uploads\/2026\/04\/featured-images-15.png\",\"width\":1122,\"height\":1122,\"caption\":\"what is the gcf of 75 and 30 greatest common factor\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\/\/blog-admin.thethinkacademy.com\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"What is the GCF of 75 and 30? How to Find the Greatest Common Factor (With Examples)\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/blog-admin.thethinkacademy.com\/#website\",\"url\":\"https:\/\/blog-admin.thethinkacademy.com\/\",\"name\":\"ThinkAcademy Canada Blog\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/blog-admin.thethinkacademy.com\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"en-US\"},{\"@type\":\"Person\",\"@id\":\"https:\/\/blog-admin.thethinkacademy.com\/#\/schema\/person\/5e5752520edd7febcc1056443eab8850\",\"name\":\"Think Academy\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"en-US\",\"@id\":\"https:\/\/blog-admin.thethinkacademy.com\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/f79e3f7bff09863820040f04b26b5731542ae3733cf505c30733842df6e7ff82?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/f79e3f7bff09863820040f04b26b5731542ae3733cf505c30733842df6e7ff82?s=96&d=mm&r=g\",\"caption\":\"Think Academy\"},\"sameAs\":[\"https:\/\/blog-admin.thethinkacademy.com\"],\"url\":\"https:\/\/blog-admin.thethinkacademy.com\/blog\/author\/thinkacademy\/\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"What is the GCF of 75 and 30? Find the Greatest Common Factor","description":"A complete guide to finding the GCF: step-by-step methods for GCF of 75 and 30, 18 and 24, 24 and 36, and more, with AMC 8 practice problems.","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/","og_locale":"en_US","og_type":"article","og_title":"What is the GCF of 75 and 30? Find the Greatest Common Factor","og_description":"A complete guide to finding the GCF: step-by-step methods for GCF of 75 and 30, 18 and 24, 24 and 36, and more, with AMC 8 practice problems.","og_url":"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/","og_site_name":"ThinkAcademy Canada Blog","article_published_time":"2026-04-24T11:24:36+00:00","article_modified_time":"2026-04-27T14:27:00+00:00","og_image":[{"width":1122,"height":1122,"url":"https:\/\/blog-admin.thethinkacademy.com\/wp-content\/uploads\/2026\/04\/featured-images-15.png","type":"image\/png"}],"author":"Think Academy","twitter_card":"summary_large_image","twitter_misc":{"Written by":"Think Academy","Est. reading time":"16 minutes"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebPage","@id":"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/","url":"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/","name":"What is the GCF of 75 and 30? Find the Greatest Common Factor","isPartOf":{"@id":"https:\/\/blog-admin.thethinkacademy.com\/#website"},"primaryImageOfPage":{"@id":"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/#primaryimage"},"image":{"@id":"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/#primaryimage"},"thumbnailUrl":"https:\/\/blog-admin.thethinkacademy.com\/wp-content\/uploads\/2026\/04\/featured-images-15.png","datePublished":"2026-04-24T11:24:36+00:00","dateModified":"2026-04-27T14:27:00+00:00","author":{"@id":"https:\/\/blog-admin.thethinkacademy.com\/#\/schema\/person\/5e5752520edd7febcc1056443eab8850"},"description":"A complete guide to finding the GCF: step-by-step methods for GCF of 75 and 30, 18 and 24, 24 and 36, and more, with AMC 8 practice problems.","breadcrumb":{"@id":"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/#breadcrumb"},"inLanguage":"en-US","potentialAction":[{"@type":"ReadAction","target":["https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/"]}]},{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/#primaryimage","url":"https:\/\/blog-admin.thethinkacademy.com\/wp-content\/uploads\/2026\/04\/featured-images-15.png","contentUrl":"https:\/\/blog-admin.thethinkacademy.com\/wp-content\/uploads\/2026\/04\/featured-images-15.png","width":1122,"height":1122,"caption":"what is the gcf of 75 and 30 greatest common factor"},{"@type":"BreadcrumbList","@id":"https:\/\/blog-admin.thethinkacademy.com\/blog\/2026\/04\/24\/how-to-find-gcf-greatest-common-factor\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Home","item":"https:\/\/blog-admin.thethinkacademy.com\/"},{"@type":"ListItem","position":2,"name":"What is the GCF of 75 and 30? How to Find the Greatest Common Factor (With Examples)"}]},{"@type":"WebSite","@id":"https:\/\/blog-admin.thethinkacademy.com\/#website","url":"https:\/\/blog-admin.thethinkacademy.com\/","name":"ThinkAcademy Canada Blog","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/blog-admin.thethinkacademy.com\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"en-US"},{"@type":"Person","@id":"https:\/\/blog-admin.thethinkacademy.com\/#\/schema\/person\/5e5752520edd7febcc1056443eab8850","name":"Think Academy","image":{"@type":"ImageObject","inLanguage":"en-US","@id":"https:\/\/blog-admin.thethinkacademy.com\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/f79e3f7bff09863820040f04b26b5731542ae3733cf505c30733842df6e7ff82?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/f79e3f7bff09863820040f04b26b5731542ae3733cf505c30733842df6e7ff82?s=96&d=mm&r=g","caption":"Think Academy"},"sameAs":["https:\/\/blog-admin.thethinkacademy.com"],"url":"https:\/\/blog-admin.thethinkacademy.com\/blog\/author\/thinkacademy\/"}]}},"yoast_meta_description":"A complete guide to finding the GCF: step-by-step methods for GCF of 75 and 30, 18 and 24, 24 and 36, and more, with AMC 8 practice problems.","yoast_focus_keyword":"gcf of 75 and 30","yoast_seo_title":"What is the GCF of 75 and 30? Find the Greatest Common Factor","_links":{"self":[{"href":"https:\/\/blog-admin.thethinkacademy.com\/wp-json\/wp\/v2\/posts\/61456","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog-admin.thethinkacademy.com\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog-admin.thethinkacademy.com\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog-admin.thethinkacademy.com\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog-admin.thethinkacademy.com\/wp-json\/wp\/v2\/comments?post=61456"}],"version-history":[{"count":9,"href":"https:\/\/blog-admin.thethinkacademy.com\/wp-json\/wp\/v2\/posts\/61456\/revisions"}],"predecessor-version":[{"id":61512,"href":"https:\/\/blog-admin.thethinkacademy.com\/wp-json\/wp\/v2\/posts\/61456\/revisions\/61512"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/blog-admin.thethinkacademy.com\/wp-json\/wp\/v2\/media\/61468"}],"wp:attachment":[{"href":"https:\/\/blog-admin.thethinkacademy.com\/wp-json\/wp\/v2\/media?parent=61456"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog-admin.thethinkacademy.com\/wp-json\/wp\/v2\/categories?post=61456"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog-admin.thethinkacademy.com\/wp-json\/wp\/v2\/tags?post=61456"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}