Skip to content

PRO TIP Block youtube.com at the DNS level — Pi-hole, NextDNS or your hosts file — but allow youtube-nocookie.com and i.ytimg.com. These tutorials keep playing; the rabbit hole does not.

Learning without distractions

Divisibility |Part 5| Euclidean Algorithm

8.7K views on YouTube

This video is about Euclidean Algorithm to find gcd of two integers and also about Extended Euclidean algorithm which write gcd of these two integers as linear combinations of two integers.

Divisibility |Part 1|: https://youtu.be/oGQiQQ2ie7k
Divisibility |Part 2|: https://youtu.be/EC7A0nU4kgA
Divisibility |Part 3|: https://youtu.be/_agxMnKikxk
Divisibility |Part 4|:https://youtu.be/20IECDV7UIc