Euclidean Algorithm Courses and Certifications

Mathematical Foundations for Cryptography

323 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
• Free Online Course (Audit)

University of London

Problems, Algorithms and Flowcharts

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
• Free Online Course (Audit)

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

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

Grade 9 Mathematics Unit 1 Relation

Comprehensive exploration of number systems, operations, and mathematical concepts for Ethiopian Grade 9 students, covering rational, irrational, and real numbers, radicals, and more.

• YouTube
• 5 hours
• 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 of number theory, including induction, divisibility, congruences, and prime numbers. Delve into advanced topics like quadratic reciprocity and Dirichlet's divisor problem.

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

Insights into Mathematics

Turn Angles, Continued Fractions and Approximate Geometry - WildTrig: Intro to Rational Trigonometry

Explore turn angles and continued fractions to approximate geometry, using the Euclidean algorithm for angles and circular arcs. Learn about the natural unit of angle and its applications.

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

Insights into Mathematics

Teaching Connections Between Algebra and Geometry I - A MANSW Presentation

Exploring connections between algebra and geometry, covering topics like Euclidean algorithm, continued fractions, and projective geometry. Aims to revitalize interest in geometry as a core subject for students.

• YouTube
• 32 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

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

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

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

Wrath of Math

Finding the Greatest Common Factor Using Euclid's Algorithm

Master Euclid's algorithm for finding greatest common divisors, from its historical origins to modern applications in solving diophantine equations, with proven computational efficiency methods.

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