---
title: "Extended Euclidean Algorithm"
summary: "Extended Euclidean Algorithm: a page of the HPC note."
date: 2026-09-11
author: hpcnotes
kind: note
parent: hpc-number-theory
order: 3
tags: hpc
draft: false
---

GCD and the inverse in one pass. Watch the signs.