Faktor persekutuan terbesar: Perbedaan antara revisi

Konten dihapus Konten ditambahkan
Contoh: 16 32 56
Tag: Suntingan perangkat seluler Suntingan peramban seluler
Dikembalikan ke revisi 7687742 oleh Hysocc (bicara).
Tag: Pembatalan
Baris 9:
=== Cara sederhana ===
 
Mencari FPB dari 60'''12''' dan 90'''20''':
* Faktor dari 12 = 1, 2, 3, '''4''', 6 dan 12
* Faktor dari 20 = 1, 2, '''4''', 5, 10 dan 20
* FPB dari 12 dan 20 adalah faktor sekutu (sama) yang terbesar, yaitu '''4'''.
Mencari FPB dari '''15''' dan '''25''':
* Faktor dari 15 = 1, 3, '''5'''', dan 15
* Faktor dari 25 = 1, '''5''', dan 25
* FPB dari 15 dan 25 adalah faktor sekutu (sama) yang terbesar, yaitu '''5'''.
 
coba cari jawaban FPB dari 24 dan 36 adalah...faktor dari 24 adalah berikut 1,2,3,4,6,8,12,24
<!-- === Cara Mencari FPB dengan Microsoft Excel ===
Memanfaatkan Microsoft Excel yang pastinya ada di komputer kit a untuk mencari FPB merupakan cara yang sangat praktis dan mudah.
 
<!-- === Cara Mencari FPBKPK dengan MicrosoftM. Excel ===
Memanfaatkan Microsoft Excel yang pastinya ada di komputer kit akita untuk mencari FPB merupakan cara yang sangat praktis dan mudah.
Misalkan: Tentukan nilai {{halaman_pembicaraan}} [http://matematika-sip.blogspot.com/2013/03/cara-mencari-kpk-dan-fpb-dengan-excel.html KPK dan FPB] dari 24, 30, dan 36 !
maka langkah pemecahannya dengan M. Excel adalah:
* ketikkan aja =GCD(24;30;36) kemudian enter dan lihatliat hasilnya. -->.
 
=== Cara faktorial ===
 
Mencari FPB dari bilangan 16147, 32189 dan 56231:
* Buat pohon faktor dari masing-masing bilangan:
 
147 189 231
* Buat pohon faktor dari masing-masing bilangan:
147 189 231
/\ /\ /\
3 49 3 63 3 77
/\ /\ /\
7 7 37 21 9 7 11
/\
3 73
 
* Susun bilangan dari pohon faktor utk mendapatkan faktorialnya:
 
:Faktorial 147 = '''3<sup>1</sup>''' x '''7<sup>2</sup>'''
 
:Faktorial 189 = '''3<sup>3</sup>''' x '''7<sup>1</sup>'''
 
:Faktorial 231 = '''3<sup>1</sup>''' x '''7<sup>1</sup>''' x 11<sup>1</sup>
 
Baris 46 ⟶ 53:
 
* Maka FPB dari bilangan 147, 189 dan 231 adalah '''21'''. Dengan kata lain, tidak ada bilangan yang lebih besar dari 21 yang dapat membagi habis bilangan 147, 189 dan 231.
* Anom dalam Intelegen of East, KPK adalah Kelipatan Persekutuan Terkecil.
 
== AlgoritmeAlgoritma Euklidean ==
 
Cara lain untuk mencari '''FPB''' adalah dengan menggunakan [[algoritmealgoritma Euklidean]]. Misalkan a dan b adalah 2 bilangan bulat yang tidak sama, maka algoritmealgoritma Euklidean adalah sebagai berikut:
== Algoritme Euklidean ==
Cara lain untuk mencari '''FPB''' adalah dengan menggunakan [[algoritme Euklidean]]. Misalkan a dan b adalah 2 bilangan bulat yang tidak sama, maka algoritme Euklidean adalah sebagai berikut:
 
:* a<sub>1</sub> = maximum(a,b)-minimum(a,b)
Baris 63 ⟶ 72:
::b<sub>i</sub> = minimum(a<sub>i-1</sub>,b<sub>i-1</sub>)
 
AlgoritmeAlgoritma tersebut berhenti hingga diperoleh a<sub>i</sub> = b<sub>i</sub>
 
FPB dari a dan b adalah a<sub>i</sub> = b<sub>i</sub>