1. Masalah: Nyatakan PBB(126, 35) = 7 sebagai kombinasi linear dari 126 dan 35. 2. PBB (Faktor Persekutuan Terbesar) dari dua nombor boleh dinyatakan sebagai kombinasi linear: $$\text{PBB}(a,b) = ax + by$$ di mana $x$ dan $y$ adalah integer. 3. Kita gunakan Algoritma Euclid untuk mencari $x$ dan $y$. 4. Langkah pertama: Cari PBB(126, 35) menggunakan pembahagian berulang: $$126 = 35 \times 3 + 21$$ $$35 = 21 \times 1 + 14$$ $$21 = 14 \times 1 + 7$$ $$14 = 7 \times 2 + 0$$ Jadi, PBB adalah 7. 5. Langkah kedua: Nyatakan 7 sebagai kombinasi linear: Dari $21 = 126 - 35 \times 3$, maka $$7 = 21 - 14 \times 1$$ Tapi $14 = 35 - 21 \times 1$, jadi $$7 = 21 - (35 - 21) = 2 \times 21 - 35$$ Gantikan $21$ dengan $126 - 35 \times 3$: $$7 = 2(126 - 35 \times 3) - 35 = 2 \times 126 - 6 \times 35 - 35 = 2 \times 126 - 7 \times 35$$ 6. Jadi, kombinasi linear adalah: $$7 = 2 \times 126 - 7 \times 35$$ Jawapan akhir: PBB(126, 35) = 7 boleh dinyatakan sebagai $$7 = 2 \times 126 - 7 \times 35$$.