Euclidean algorithm and common divisors

Knowledge package outline

Topic

Mathematics and quantitative reasoning

Purpose

Finds shared units without exhaustive factor lists.

Package contents

Remainder chains; tile diagrams; coprime examples.

Dependencies

Division.