Sifat GCD (3)

Jika setidaknya salah satunya tidak \( 0 \), GCD dari dua buah bilangan bulat \( a \) dan \( b \) sama dengan GCD dari \( \lvert a \rvert \) dan \( \lvert b \rvert \)

\( \gcd(a, b) = \gcd(\lvert a \rvert, \lvert b \rvert ) \) dimana \( a, b \in \mathbb{Z} \)

Sifat ini adalah sifat yang lebih umum (general) dari sifat GCD yang sudah dibahas sebelumnya pada corollary pertama.

bukti

Misalkan \( D \) adalah himpunan semua bilangan bulat positif yang habis membagi \( a \) dan \( b \):
\( D = \{ d_1, d_2, d_3, \cdots, d_n \} \)

Karena semua anggota himpunan \( D \) adalah faktor persekutuan dari \( a \) dan \( b \), maka semua anggota himpunan \( D \) pasti habis membagi \( a \) dan \( b \).

Karena semua anggota himpunan \( D \) habis membagi \( a \) dan \( b \), maka semua anggota himpunan \( D \) pasti juga habis membagi \( \lvert a \rvert \) dan \( \lvert b \rvert \)

Artinya, himpunan \( D \) adalah himpunan semua faktor-faktor persekutuan dari \( \lvert a \rvert \) dan \( \lvert b \rvert \) juga.

Karena faktor-faktor persekutuan \( a \) dan \( b \) sama dengan faktor-faktor persekutuan \( \lvert a \rvert \) dan \( \lvert b \rvert \) , maka faktor persekutuan terbesar (GCD) dari \( a \) dan \( b \) pun pasti sama dengan faktor persekutuan terbesar (GCD) dari \( \lvert a \rvert \) dan \( \lvert b \rvert \).

Contoh


Contoh 1

Carilah faktor persekutuan terbesar (GCD) dari \( 5 \) dan \( -15 \).

Dengan menggunakan teorema di atas
\( \begin{align*} \gcd(5, -15) &= \gcd(5, 15) \\ &= 5 \end{align*} \)


Contoh 2

Carilah faktor persekutuan terbesar (GCD) dari \( -20 \) dan \( -16 \).

Dengan menggunakan teorema di atas
\( \begin{align*} \gcd(-20, -16) &= \gcd(20, 16) \\ &= 4 \end{align*} \)


Contoh 3

Carilah faktor persekutuan terbesar (GCD) dari \( -9 \) dan \( 18 \).

Dengan menggunakan teorema di atas
\( \begin{align*} \gcd(-9, 18) &= \gcd(9, 18) \\ &= 9 \end{align*} \)


Contoh 4

Bandingkanlah \( \gcd(-10, -5) \) dengan \( \gcd(10, 5)\)

Dengan menggunakan teorema di atas
\( \begin{align*} \gcd(-10, -5) &= \gcd(10, 5) \\ &= 5 \end{align*} \)

Jadi, \( \gcd(-10, -5) = \gcd(10, 5) = 5 \)

Last updated: 5 October 2026