GCD of Integers with Common Divisor/Examples/12 and 30
Jump to navigation
Jump to search
Example of Use of GCD of Integers with Common Divisor
\(\ds \gcd \set {12, 30}\) | \(=\) | \(\ds 3 \gcd \set {4, 10}\) | ||||||||||||
\(\ds \) | \(=\) | \(\ds 3 \times 2 \gcd \set {2, 5}\) | ||||||||||||
\(\ds \) | \(=\) | \(\ds 6 \times 1\) | ||||||||||||
\(\ds \) | \(=\) | \(\ds 6\) |
Sources
- 1980: David M. Burton: Elementary Number Theory (revised ed.) ... (previous) ... (next): Chapter $2$: Divisibility Theory in the Integers: $2.3$ The Euclidean Algorithm