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
Nesta página do site você pode assistir ao vídeo on-line Euclid's algorithm (GCF) intuitively explained (w/ python code) duração hora minuto segundo em boa qualidade , que foi baixado pelo usuário Sai Anish Malla 17 Fevereiro 2022, compartilhe o link com seus amigos e conhecidos, no youtube este vídeo já foi visto 1,620 vezes e gostou 45 espectadores. Boa visualização!