Lamé's Theorem/Examples
Jump to navigation
Jump to search
Examples of Use of Lamé's Theorem
Example: $12378$ and $3054$
The Euclidean Algorithm, when employed to find the GCD of $12378$ and $3054$, will take no more than $20$ steps.
The Euclidean Algorithm, when employed to find the GCD of $12378$ and $3054$, will take no more than $20$ steps.