Dimension.Exponent.gcdAux
defimported Lean
Fuel-bounded Euclidean algorithm used to make exponent normalization reducible.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in def Dimension.Exponent.gcdAux : Nat → Nat → Nat → Nat
- Defined in
- Physlib, `Dimension.Exponent.gcdAux`
- Lean proof
- By Raunak Chhatwal, from github.com/leanprover-community/physlib at
e411c6e89692(Copyright (c) 2026 Raunak Chhatwal. All rights reserved, Apache-2.0). Compiled here against leanprover/lean4:v4.33.1, Mathlib v4.33.1; written for leanprover/lean4:v4.34.1.Dimension.Exponent.gcdAux← Dimension.Exponent.gcdAux (Physlib/Units/Exponent.lean:65): verbatim
- Verified
- 09 Oct 2026
- Axioms
- none listed
- Used by 2
- Dimension.Exponent.gcdAux_eq_nat_gcdDimension.Exponent.gcdAux_eq_nat_gcd
- Dimension.Exponent.gcdReducible greatest common divisor used when normalizing an exponent.
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in /-- Fuel-bounded Euclidean algorithm used to make exponent normalization reducible. -/ def Dimension.Exponent.gcdAux : Nat → Nat → Nat → Nat | 0, _, n => n | fuel + 1, m, n => if m = 0 then n else gcdAux fuel (n % m) m