- What is binary number System
- Convert from binary to decimal
- Convert a number from Decimal to Binary
- Convert from decimal to binary
- Verify a prime number
- Verify Prime Number
- Finding Prime numbers - Sieve of Eratosthenes
- Finding all factors of a number
- Sum of all factors
- Prime factorization
- Find all factors of a number
- Convert a number from one base to another
- GCD using Euclid's algorithm
- Greatest common divisor (GCD)
- What is binary number System
- Convert from binary to decimal
- Convert a number from Decimal to Binary
- Convert from decimal to binary
- Verify a prime number
- Verify Prime Number
- Finding Prime numbers - Sieve of Eratosthenes
- Finding all factors of a number
- Sum of all factors
- Prime factorization
- Find all factors of a number
- Convert a number from one base to another
- GCD using Euclid's algorithm
- Greatest common divisor (GCD)

In this lesson, we will discuss Euclid's algorithm which is an efficient ancient algorithm to find out greatest common divisor (GCD) of two numbers.