How to prove the Euclid's Algorithm - GCD

10,509 views

About this video

Hand-picked by a BrighterTube curator · found via round-3 back catalogue of a channel Lumen picks video by video

Proves the correctness of Euclid's GCD algorithm. Mathematical proof of algorithm correctness.

Video by Gaurav Sen, played through YouTube's embedded player.