• About
  • Contact
  • Cookie
  • Disclaimer
  • Privacy Policy
  • Change the purpose of use

Tnhelearning.edu.vn - Various useful general information portal

  • Photo
  • Bio
  • How To
  • Tech

How to Find Greatest Common Divisor

January 30, 2024 by admin Category: How To

You are viewing the article How to Find Greatest Common Divisor  at Tnhelearning.edu.vn you can quickly access the necessary information in the table of contents of the article below.

X

wikiHow is a “wiki” site, which means that many of the articles here are written by multiple authors. To create this article, 20 people, some of whom are anonymous, have edited and improved the article over time.

This article has been viewed 6,952 times.

The problem of finding the greatest common divisor [1] X The source of two or more numbers is fairly easy to do, but there are a few steps you need to take to work out the result. To find the greatest common divisor of two numbers, you need to factor both numbers using knowledge of the times table, and then determine the largest numbers that appear in both series of factors.

Table of Contents

  • Steps
    • Compare common factors
    • Using prime numbers
  • Advice

Steps

Compare common factors

Image titled Find the Greatest Common Factor Step 1

Image titled Find the Greatest Common Factor Step 1

{“smallUrl”:”https://www.wikihow.com/images_en/thumb/6/6b/Find-the-Greatest-Common-Factor-Step-1-Version-2.jpg/v4-728px-Find- the-Greatest-Common-Factor-Step-1-Version-2.jpg”,”bigUrl”:”https://www.wikihow.com/images/thumb/6/6b/Find-the-Greatest-Common- Factor-Step-1-Version-2.jpg/v4-728px-Find-the-Greatest-Common-Factor-Step-1-Version-2.jpg”,”smallWidth”:460,”smallHeight”:345,” bigWidth”:728,”bigHeight”:546,”licensing”:”<div class=”mw-parser-output”></div>”}
Find the factors of the number. You don’t need to know how to factorize primes to find the greatest common divisor. First, you need to find all the factors of each number.
Image titled Find the Greatest Common Factor Step 2

Image titled Find the Greatest Common Factor Step 2

{“smallUrl”:”https://www.wikihow.com/images_en/thumb/0/0d/Find-the-Greatest-Common-Factor-Step-2-Version-2.jpg/v4-728px-Find- the-Greatest-Common-Factor-Step-2-Version-2.jpg”,”bigUrl”:”https://www.wikihow.com/images/thumb/0/0d/Find-the-Greatest-Common- Factor-Step-2-Version-2.jpg/v4-728px-Find-the-Greatest-Common-Factor-Step-2-Version-2.jpg”,”smallWidth”:460,”smallHeight”:345,” bigWidth”:728,”bigHeight”:546,”licensing”:”<div class=”mw-parser-output”></div>”}
Compare the factors until you find the greatest common factor of the two numbers. That is the greatest common divisor.

Using prime numbers

Image titled Find the Greatest Common Factor Step 3

Image titled Find the Greatest Common Factor Step 3

{“smallUrl”:”https://www.wikihow.com/images_en/thumb/a/a5/Find-the-Greatest-Common-Factor-Step-3-Version-2.jpg/v4-728px-Find- the-Greatest-Common-Factor-Step-3-Version-2.jpg”,”bigUrl”:”https://www.wikihow.com/images/thumb/a/a5/Find-the-Greatest-Common- Factor-Step-3-Version-2.jpg/v4-728px-Find-the-Greatest-Common-Factor-Step-3-Version-2.jpg”,”smallWidth”:460,”smallHeight”:345,” bigWidth”:728,”bigHeight”:546,”licensing”:”<div class=”mw-parser-output”></div>”}
Break the number into primes. A prime number is a number greater than 1 that does not have any factors by itself. Examples of prime numbers are 5, 17, 97, 331 and so on.
Image titled Find the Greatest Common Factor Step 4

READ More:   How to Deal with Daydreaming Addiction

Image titled Find the Greatest Common Factor Step 4

{“smallUrl”:”https://www.wikihow.com/images_en/thumb/9/90/Find-the-Greatest-Common-Factor-Step-4-Version-2.jpg/v4-728px-Find- the-Greatest-Common-Factor-Step-4-Version-2.jpg”,”bigUrl”:”https://www.wikihow.com/images/thumb/9/90/Find-the-Greatest-Common- Factor-Step-4-Version-2.jpg/v4-728px-Find-the-Greatest-Common-Factor-Step-4-Version-2.jpg”,”smallWidth”:460,”smallHeight”:345,” bigWidth”:728,”bigHeight”:546,”licensing”:”<div class=”mw-parser-output”></div>”}
Find the common prime factors. Choose the common primes among the prime multiples just found. We can have many, one, or no common prime factors.
Image titled Find the Greatest Common Factor Step 5

Image titled Find the Greatest Common Factor Step 5

{“smallUrl”:”https://www.wikihow.com/images_en/thumb/9/94/Find-the-Greatest-Common-Factor-Step-5-Version-2.jpg/v4-728px-Find- the-Greatest-Common-Factor-Step-5-Version-2.jpg”,”bigUrl”:”https://www.wikihow.com/images/thumb/9/94/Find-the-Greatest-Common- Factor-Step-5-Version-2.jpg/v4-728px-Find-the-Greatest-Common-Factor-Step-5-Version-2.jpg”,”smallWidth”:460,”smallHeight”:345,” bigWidth”:728,”bigHeight”:546,”licensing”:”<div class=”mw-parser-output”></div>”}
Calculation: If there is only one common prime factor, it is the greatest common divisor. If there are more than one common prime factor, you multiply them all together to get the greatest common divisor.
  • Image titled Find the Greatest Common Factor Step 6

    Image titled Find the Greatest Common Factor Step 6

    {“smallUrl”:”https://www.wikihow.com/images_en/thumb/8/8a/Find-the-Greatest-Common-Factor-Step-6-Version-2.jpg/v4-728px-Find- the-Greatest-Common-Factor-Step-6-Version-2.jpg”,”bigUrl”:”https://www.wikihow.com/images/thumb/8/8a/Find-the-Greatest-Common- Factor-Step-6-Version-2.jpg/v4-728px-Find-the-Greatest-Common-Factor-Step-6-Version-2.jpg”,”smallWidth”:460,”smallHeight”:345,” bigWidth”:728,”bigHeight”:546,”licensing”:”<div class=”mw-parser-output”></div>”}
    The example above illustrates this approach.
  • Advice

    • A prime number is a number that is only divisible by one and itself.
    • Did you know that the mathematician Euclid of the third century B.C. found an algorithm to find the greatest common divisor of two natural numbers or two polynomials?
    X

    wikiHow is a “wiki” site, which means that many of the articles here are written by multiple authors. To create this article, 20 people, some of whom are anonymous, have edited and improved the article over time.

    This article has been viewed 6,952 times.

    The problem of finding the greatest common divisor [1] X The source of two or more numbers is fairly easy to do, but there are a few steps you need to take to work out the result. To find the greatest common divisor of two numbers, you need to factor both numbers using knowledge of the times table, and then determine the largest numbers that appear in both series of factors.

    Thank you for reading this post How to Find Greatest Common Divisor at Tnhelearning.edu.vn You can comment, see more related articles below and hope to help you with interesting information.

    READ More:   How to Admit to Foot Cramps

    Related Search:

    Related Posts

    How to Create Curved Text in Photoshop
    How to fall asleep faster
    How to Install FBReader to Read eBooks

    Category: How To

    Previous Post: « Eat forever but do you know what ca dé means?
    Next Post: What is a cypress tree? The wonderful uses of cypress »

    Copyright © 2025 · Tnhelearning.edu.vn - Useful Knowledge