Category:Lamé's Theorem

From ProofWiki
Jump to navigation Jump to search

This category contains pages concerning Lamé's Theorem:

Let $a, b \in \Z_{>0}$ be (strictly) positive integers.

Let $c$ and $d$ be the number of digits in $a$ and $b$ respectively when expressed in decimal notation.

Let the Euclidean Algorithm be employed to find the GCD of $a$ and $b$.

Then it will take fewer than $5 \times \min \set {c, d}$ integer divisions to find $\gcd \set {a, b}$.