Dimension.Exponent.gcd
defimported Lean
Reducible greatest common divisor used when normalizing an exponent.
Statement
set_option autoImplicit true in set_option relaxedAutoImplicit true in def Dimension.Exponent.gcd (m n : Nat) : Nat
- Defined in
- Physlib, `Dimension.Exponent.gcd`
- 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.gcd← Dimension.Exponent.gcd (Physlib/Units/Exponent.lean:80): verbatim
- Verified
- 09 Oct 2026
- Axioms
- none listed
- Built on 1
- Dimension.Exponent.gcdAuxFuel-bounded Euclidean algorithm used to make exponent normalization reducible.
- Used by 3
- Dimension.Exponent.normalizeConstruct an exponent by normalizing a numerator and a nonzero denominator.
- Dimension.Exponent.gcd_eq_nat_gcdThe reducible exponent GCD agrees with
Nat.gcd. - Dimension.Exponent.normalize_toRatDimension.Exponent.normalize_toRat
Lean source view module on GitHub
set_option autoImplicit true in set_option relaxedAutoImplicit true in /-- Reducible greatest common divisor used when normalizing an exponent. -/ def Dimension.Exponent.gcd (m n : Nat) : Nat := gcdAux (m + 1) m n