Euclidean Algorithm Courses and Certifications

Numberphile

Euclid's Algorithm

Discover the fascinating properties of Euclid's Algorithm through engaging mathematical demonstrations and explore its elegant computational methods for finding greatest common divisors.

• YouTube
• 13 minutes
• On-Demand
• Free Video

Michael Penn

The Euclidean Algorithm - Number Theory

Explore the Euclidean Algorithm, a fundamental concept in number theory, and its applications in finding greatest common divisors efficiently.

• YouTube
• 22 minutes
• On-Demand
• Free Video

Linear Diophantine Equations and the Extended Euclidean Algorithm - Lecture 1

Explore linear Diophantine equations and the extended Euclidean algorithm, learning how to find integer solutions using quotients from the Euclidean algorithm in this undergraduate mathematics lecture.

• YouTube
• 49 minutes
• On-Demand
• Free Video

Insights into Mathematics

How to Set Up Fractions III - Canonical Forms via the Euclidean Algorithm

Explore the Euclidean Algorithm's role in creating canonical forms for fractions, connecting ancient Greek geometry to modern arithmetic and improving fraction manipulation skills.

• YouTube
• 26 minutes
• On-Demand
• Free Video

Divisibility - Number Theory and Applications Through GCD and Extended Euclidean Algorithm - Lecture 8

Explore number theory fundamentals through divisibility, greatest common divisor (GCD), and the Extended Euclidean Algorithm in this MIT mathematics lecture.

• YouTube
• 1 hour 19 minutes
• On-Demand
• Free Video

Simons Institute

History Independence, Matrix Recovery, Byzantine Agreement, Oblivious Networks, and Euclidean Algorithm Complexity - Lightning Talks

Explore cutting-edge research in data structures, matrix recovery, Byzantine agreement, network optimization, and algorithmic complexity through rapid-fire presentations by leading fellows.

• YouTube
• 1 hour 12 minutes
• On-Demand
• Free Video

Mathematical Foundations for Cryptography

334 ratings at Coursera

Explore essential mathematical principles and functions underlying cryptography, including prime numbers, modular arithmetic, exponentiation, and primality testing.

• Coursera
• 14 hours 33 minutes
• On-Demand
• Paid Course

Problems, Algorithms and Flowcharts

26 ratings at Coursera

Master fundamental algorithm concepts through problems, flowcharts, and pseudocode while learning iterative processes and practical conversion techniques for computational problem-solving.

• Coursera
• 8 hours 11 minutes
• On-Demand
• Paid Course

Discrete Math for Computer Science - Algorithms & Recursion

Master number theory, cryptography, and recursive algorithms while analyzing efficiency through mathematical induction and asymptotic notation.

• Coursera
• 13 hours 44 minutes
• On-Demand
• Paid Course

Institut des Hautes Etudes Scientifiques (IHES)

Euclidean Capacitated Vehicle Routing in Random Setting - A 1.55-Approximation Algorithm

Explore a 1.55-approximation algorithm for Euclidean capacitated vehicle routing in random settings, presented by Zipei Nie.

• YouTube
• 47 minutes
• On-Demand
• Free Video

Mathologer

How Did Ramanujan Solve the Strand Puzzle?

Explore Ramanujan's genius through an infinite fraction puzzle, delving into continued fractions, Pell equations, and the Euclidean algorithm. Gain unique insights into mathematical concepts and problem-solving techniques.

• YouTube
• 45 minutes
• On-Demand
• Free Video

Number Theory

Explore fundamental concepts in number theory, including perfect numbers, prime theorems, and Diophantine equations, to deepen your understanding of mathematical relationships.

• YouTube
• 30 minutes
• On-Demand
• Free Video

Insights into Mathematics

Unique Factorization and Its Difficulties - Data Structures in Mathematics

Explores the Unique Factorization Theorem, examining its logical structure, existence and uniqueness aspects, and introducing prime numbers and Bezout's Identity.

• YouTube
• 34 minutes
• On-Demand
• Free Video

Insights into Mathematics

Greek Number Theory - Math History - NJ Wildberger

Explore ancient Greek number theory, including primes, perfect numbers, and the Fundamental Theorem of Arithmetic. Learn about Euclidean algorithms, continued fractions, and Pell's equation.

• YouTube
• 25 minutes
• On-Demand
• Free Video

Insights into Mathematics

Greek Number Theory - Math History - NJ Wildberger

Explore ancient Greek number theory, including squares, primes, and the Fundamental Theorem of Arithmetic. Learn about Euclidean algorithms, continued fractions, and Archimedes' Cattle Problem.

• YouTube
• 42 minutes
• On-Demand
• Free Video