New posts in Euclidean Algorithm

Extended Euclidean Algorithm: why does it work?

HAPPY NEW YEAR $2020$ Remainder Problem

Euclid Algorithm to Find Muliplicative Inverse

Why does the Euclidean algorithm for finding GCD work?

A hard question in number theory

'Gauss's Algorithm' for computing modular fractions and inverses

GCD in arbitrary domain

Finding consecutive naturals that all fail to have inverses modulo $70$

What is $\frac{1}{1+\sqrt[3]{2}}$ in $\mathbb{Q}(\sqrt[3]{2})$?

Extended Euclidean Algorithm problem