GCD of Integers with Common Divisor/Examples
Jump to navigation
Jump to search
Examples of Use of GCD of Integers with Common Divisor
Example: $12$ and $30$
| \(\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\) |