Euclidean Algorithm to Find the GCD of Two Numbers | Why Does It Work?

preview_player
Показать описание


The greatest common divisor GCD is also known as the greatest common factor GCF or highest common factor HCF. Check the answer with factor trees.

#number #numbers #gcd

Links and resources
===============================

(0:00) Euclidean Algorithm problem and description in terms of the Division Algorithm
(0:33) Use Euclidean Algorithm to find GCD(1224,567)
(1:58) Check answer with factor trees
(3:28) Why does it work?

AMAZON ASSOCIATE
As an Amazon Associate I earn from qualifying purchases.
Рекомендации по теме
Комментарии
Автор

This is a really cool algorithm. I remember learning about it when I was a kid, and programming it in BASIC. It was amazing how quickly it found the GCF!

idolgin
Автор

GREAT video!! Is there a full number theory course that you have? You seem to teach everything so well, so I am just wondering Professor Kinney!!

cashmoney
Автор

It blows my mind this video has onle 17 likes.

private