Greatest common divisor

High school (ages 12+)
Mathematics & Numbers

Name:

Date:

Step 1 · Read the article

Open the article and read it at the level above. Then answer the questions below in your own words.

https://smallwhale.org/articles/greatest-common-divisor

Write what each word means, using the article.

Do not copy the article. Write two things you learned, the way you would explain them to a friend.

Answers below are taken from the article’s stored facts, so they match what the student read.

1. What is the Greatest Common Divisor (GCD)?The GCD is the biggest positive number that divides two integers without leaving a remainder. It is the largest number that can split both numbers into whole groups. It is always unique and positive.
2. How do we find the GCD of two numbers?We can use Euclid's Algorithm, which keeps replacing the larger number with its remainder when divided by the smaller one. When one number becomes zero, the other number is the GCD. This method is very fast, even for huge numbers.

Number Theory: The branch of mathematics concerned with the properties and relationships of integers.
Modular Arithmetic: A system of arithmetic for integers, where numbers 'wrap around' upon reaching a certain value.
Cryptography: The practice and study of techniques for secure communication in the presence of adversaries.