Divisibility |Part 4| Relative Primes, Euclid's Lemma
This video is about the concept of relative primes (or relative prime integers a and b). I further explain some basic consequences, such as 1=ax+by for some x, y integers. And we also prove Euclid's Lemma.
Divisibility |Part 1|: • Divisibility |Part 1| Division algorithm
Divisibility |Part 2|: • Divisibility |Part 2| Divisor "a divides b...
Divisibility |Part 3|: • Divisibility |Part 3| Greatest Common Divisor