Euclidean Algorithm

Sort options

Introduction to Number Theory (Coursera)

Introduction to Number Theory is an introductory course designed for a wide audience that gives a general idea of some basic concepts and statements in the field. These include divisibility, primes, Euclidean algorithm, and linear representation of the greatest common divisor. These concepts will help you to dive more [...]

Algorithms with Numbers (Coursera)

This course represents an introduction to algorithms with numbers, including linear algebra problems and arbitrary precision arithmetic, that appear virtually everywhere, from cryptography to audio processing. You will learn how to: implement the basic number theory algorithms like Euclidean algorithm that are basic building blocks for modern cryptography; work [...]

Number Theory and Cryptography (Coursera)

We all learn numbers from the childhood. Some of us like to count, others hate it, but any person uses numbers everyday to buy things, pay for services, estimated time and necessary resources. People have been wondering about numbers’ properties for thousands of years. And for thousands of years [...]