1 / 12

FAKTOR PERSEKUTUAN TERBESAR (FPB) DAN KELIPATAN PERSEKUTUAN TERKECIL (KPK)

FAKTOR PERSEKUTUAN TERBESAR (FPB) DAN KELIPATAN PERSEKUTUAN TERKECIL (KPK). PERTEMUAN 6 OLEH NURUL SAILA. Kelipatan. Kelipatan suatu bilangan diperoleh dg cara mengalikan bilangan tersebut dg bilangan asli

mireya
Download Presentation

FAKTOR PERSEKUTUAN TERBESAR (FPB) DAN KELIPATAN PERSEKUTUAN TERKECIL (KPK)

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. FAKTOR PERSEKUTUAN TERBESAR (FPB)DAN KELIPATAN PERSEKUTUAN TERKECIL (KPK) PERTEMUAN 6 OLEH NURUL SAILA PRODI PGSD FKIP UPM

  2. PRODI PGSD FKIP UPM

  3. Kelipatan • Kelipatansuatubilangandiperoleh dg caramengalikanbilangantersebut dg bilanganasli • Kelipatan Persekutuan duabilanganadalahbilangan-bilanganygsamadarikelipatankeduabilangantersebut. • Kelipatan Persekutuan terKecil (KPK)duabilanganadalahbilanganterkecilygmerupakankelipatanpersekutuankeduabilangan PRODI PGSD FKIP UPM

  4. Faktor • Faktorsuatubilanganadalahbilangan-bilanganygmembagihabis (tanpasisa) bilangantersebut • Faktor Persekutuan duabilanganadalahfaktor-faktorsamadarikeduabilangantersebut. • Faktor Persekutuan terBesar (FPB)duabilanganadalahbilanganterbesarygmerupakanfaktorpersekutuankeduabilangan PRODI PGSD FKIP UPM

  5. Bilangan Prima • Bilangan Prima adalahbilanganyghanyamempunyaifaktor 1 danbilanganitusendiri. • Faktor Prima suatubilanganadalahbilangan-bilangan prima ygmrpkfaktorbilangantersebut • Faktorisasi Prima adalahperkalianfaktor prima darisuatubilangan PRODI PGSD FKIP UPM

  6. Menentukan KPK dan FPB denganFaktorisasi Prima • Menentukan KPK duabilangan : • Tentukanfaktorisasi prima keduabilangan • Kalikansemuabilanganhasilfaktorisasi prima • Jikaadafaktor prima ygsama, makafaktor prima dg pangkattertinggiygdigunakan PRODI PGSD FKIP UPM

  7. Menentukan KPK dan FPB denganFaktorisasi Prima • Menentukan FPB duabilangan : • Tentukanfaktorisasi prima keduabilangan • Kalikansemuafaktor prima ygsama • Jikaadafaktor prima ygsama, makafaktor prima dg pangkatterkecilygdigunakan PRODI PGSD FKIP UPM

  8. AlgoritmaEuclides Ditentukan: s0, s1 Z, s0> s1>0. Jikaalgoritmapembagiandigunakansecaraberturut-turutuntukmemperoleh: St=st+1kt+1+st+2, 0<st+2< st+1, t = 0, 1,2,3, …, n-2 dan sn+1 = 0, Maka (s0, s1) = sn, sisa yang tidaknolpadaalgoritmapembagian. PRODI PGSD FKIP UPM

  9. Contoh • Tentukan: • (48, 27) • (84, 175) PRODI PGSD FKIP UPM

  10. Teorema Jika x, y  Z, maka (x, y)[x, y] = xy, yaitu [x, y] = xy/(x,y) PRODI PGSD FKIP UPM

  11. Contoh • Tentukan: • [48, 27] • [84, 175] PRODI PGSD FKIP UPM

  12. TugasMandiri Tugas6 • Buatlah 3 soalcerita yang berbeda yang berhubungandenganpenerapan FPB besertapenyelesaiannyadenganmenggunakanalgoritmaeuclides • Buatlah 3 soalcerita yang berbeda yang berhubungandenganpenerapanKPK besertapenyelesaiannyadenganmenggunakanteorema. PRODI PGSD FKIP UPM

More Related