Jawapan ringkas
Algoritma Euclidean mencari GCF dua nombor dengan pembahagian berulang: bahagikan yang lebih besar dengan yang lebih kecil, gantikan yang lebih besar dengan baki dan ulangi sehingga baki mencecah 0 — baki bukan sifar terakhir ialah GCF. Untuk 48 dan 18: 48÷18 meninggalkan baki 12, 18÷12 meninggalkan baki 6, 12÷6 meninggalkan baki 0, jadi GCF ialah 6. Ini mencari jawapan dalam beberapa langkah, walaupun untuk nombor yang sangat besar, tanpa menyenaraikan setiap faktor.
Pengambilan utama
- Algoritma Euclidean mencari GCF dalam sebilangan kecil langkah tidak kira berapa besar bilangannya — tidak perlu menyenaraikan setiap faktor terlebih dahulu.
- Untuk mana-mana dua nombor, GCF × LCM menyamai hasil darab kedua-dua nombor — cara cepat untuk menyemak satu keputusan dengan kewarasan apabila anda mempunyai yang lain.
- Kedua-dua GCF dan LCM memanjangkan kepada tiga atau lebih nombor dengan menggabungkannya dua pada satu masa, bukan dengan menggunakan formula pada kesemuanya sekaligus.
- GCF dan HCF (faktor sepunya tertinggi) menamakan nilai yang sama — perbezaannya ialah istilah serantau, bukan matematik.
Algoritma Euclidean langkah demi langkah
| Langkah | Pembahagian | Baki |
|---|---|---|
| 1 | 48 ÷ 18 = 2 | 12 |
| 2 | 18 ÷ 12 = 1 | 6 |
| 3 | 12 ÷ 6 = 2 | 0 (berhenti) |
Baki bukan sifar terakhir — 6 — ialah GCF. Setiap langkah menggantikan pasangan nombor dengan pasangan yang lebih kecil yang berkongsi GCF yang sama, jadi algoritma sentiasa menumpu dengan cepat, biasanya dalam langkah yang jauh lebih sedikit daripada saiz nombor yang dicadangkan.
Hubungan GCF-LCM
GCF(a, b) × LCM(a, b) = a × b
Sebaik sahaja anda mengetahui GCF dua nombor, anda boleh mencari LCM tanpa pengiraan berasingan: LCM = (a × b) ÷ GCF. Pintasan ini hanya digunakan pada dua nombor sahaja — untuk tiga atau lebih, GCF dan LCM masing-masing perlu dibina dengan menggabungkan nombor dua pada satu masa.
Contoh berfungsi: GCF dan LCM daripada 48 dan 18
GCF(48, 18) = 6 (daripada algoritma Euclidean di atas)
LCM(48, 18) = (48 × 18) ÷ 6 = 864 ÷ 6 = 144
Kedua-dua jawapan boleh disemak dua kali dengan pemfaktoran perdana: 48 = 2⁴ × 3 dan 18 = 2 × 3². GCF mengambil kuasa terendah bagi setiap perdana yang dikongsi (2¹ × 3¹ = 6), manakala LCM mengambil kuasa tertinggi setiap perdana yang terlibat (2⁴ × 3² = 144) — sepadan dengan hasil Euclidean dan berasaskan formula dengan tepat.
Kesilapan biasa yang perlu dielakkan
- Menggunakan algoritma Euclidean kepada tiga atau lebih nombor secara terus — sebaliknya, cari GCF(a, b) dahulu, kemudian cari GCF hasil tersebut dengan c, dan seterusnya.
- Dengan mengandaikan GCF × LCM = a × b memanjang kepada tiga atau lebih nombor — identiti itu hanya dijamin untuk dua tepat.
- Mencampur adukkan mana satu yang sebenarnya diperlukan oleh masalah perkataan — GCF adalah untuk membahagikan kepada kumpulan yang sama, LCM adalah untuk mencari apabila mengulangi baris acara.
- Stopping the Euclidean algorithm early because a remainder looks "small enough" — keep dividing until the remainder is exactly 0.
Kalkulator berkaitan
- Kalkulator Berbilang Biasa Paling Kurang — dapatkan alat LCM khusus dengan kaedah langkah demi langkahnya sendiri.
- Kalkulator Faktor Sepunya — lihat setiap faktor yang dikongsi, bukan hanya yang terhebat.
- Kalkulator Faktor — senaraikan setiap faktor bagi satu nombor.
- Kalkulator Pecahan — meletakkan GCF berfungsi untuk memudahkan pecahan secara langsung.