AFTD Auto-Formalizing Theoretical Domains

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.
Verified
09 Oct 2026
Axioms
none listed
Used by 2

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
See it in the graphDiscuss this resultChallenge it