Premium Only Content

GREATEST COMMON DIVIDER: APPLICATION EXERCISES
The greatest common factor (GCD) is the largest integer that exactly divides two or more integers. It is also known as the "greatest common factor" or "greatest common divisor."
formal definition
The GCD of two integers a and b is the largest integer that exactly divides a and b.
MCD Properties
1. _Uniqueness_: The GCF of two integers is unique.
2. _Divisibility_: The GCD of two integers divides both numbers exactly.
3. _Maximum_: The GCD is the largest integer that exactly divides both numbers.
4. _Associativity_: The GCF of three integers a, b and c is equal to the GCD of the GCF of a and b, and c.
Methods to find the GCD
1. _Factorization method_: Factor the integers into their prime factors and find the product of the common factors.
2. _Euclid's Method_: Use Euclid's algorithm to find the GCF of two integers.
3. _Subtraction method_: Subtract the smallest number from the largest number until you obtain a remainder of 0. The last remainder other than 0 is the GCF.
Examples
1. Find the GCD of 12 and 18:
- Factorization: 12 = 2^2 × 3, 18 = 2 × 3^2
- GCD: 2 × 3 = 6
1. Find the GCF of 24 and 30:
- Factorization: 24 = 2^3 × 3, 30 = 2 × 3 × 5
- GCD: 2 × 3 = 6
MCD Applications
1. _Number theory_: The GCF is used in number theory to study the properties of integers.
2. _Algebra_: The GCD is used in algebra to find the greatest common divisor of two polynomials.
3. _CRYPTOGRAPHY_: The MCD is used in cryptography to develop encryption and decryption algorithms.
4. _Computer Science_: MCD is used in computer science to develop data processing algorithms.
-
LIVE
Dear America
2 hours agoLUNATICS Protest DC Crime Being Down 30%?! + FBI Catches A TOP MOST WANTED!!
2,558 watching -
LIVE
Wendy Bell Radio
6 hours agoThe Easy Way Or The Hard Way
7,554 watching -
LIVE
Matt Kohrs
12 hours agoBuckle Up! Markets Get Tilted || LIVE! Day Trading Futures & Options
739 watching -
LIVE
JuicyJohns
1 hour ago🟢#1 REBIRTH PLAYER 10.2+ KD🟢
95 watching -
LIVE
GritsGG
2 hours agoWin Streaking! Most Wins 3390+ ðŸ§
39 watching -
LIVE
LFA TV
3 hours agoLFA TV ALL DAY STREAM - THURSDAY 8/21/25
4,791 watching -
LIVE
bstrui
1 hour agoStar Wars Jedi: Fallen Order and maybe a switch up later
55 watching -
4:00:19
The Bubba Army
1 day agoAnother LopSided Jake Paul Fight? - Bubba the Love Sponge® Show | 8/21/25
88.1K1 -
1:02:42
Dialogue works
1 day ago $4.43 earnedJohn Helmer: Trump Ditches Ceasefire? Despite EU & Zelensky Pressure
62.4K22 -
10:48
Nikko Ortiz
21 hours agoDont Watch These TikToks
94.6K14