Euclid's algorithm (GCF) intuitively explained (w/ python code)

Published: 17 February 2022
on channel: Sai Anish Malla

1,620

This video gives a logical explanation to the Euclid's algorithm to find the GCF. A simple illustration is used to intuitively explain the algorithm. The code for the same is written and explained in Python.

Note:
A small mistake at 8:51 its supposed to be “12 takes 3 blocks of 4, where 2 blocks make up the number 8 while the other block is used to fill the remainder of 4” Even in the illustration there are only supposed to be 3 blocks of 4.

Time stamps:
0:00 Prime factorization method
1:37 Iterative approach
2:39 Euclid's algorithm
9:50 Python code

On this page of the site you can watch the video online Euclid's algorithm (GCF) intuitively explained (w/ python code) with a duration of hours minute second in good quality, which was uploaded by the user Sai Anish Malla 17 February 2022, share the link with friends and acquaintances, this video has already been watched 1,620 times on youtube and it was liked by 45 viewers. Enjoy your viewing!