Best Author
sangdedi

743,781
octa

486,781
fitrotinnikm

456,617
idjah

445,263
dwi

313,751
adit

310,222
resta-andara

275,695
benedict

261,599
rahadian

241,030
bara

228,950
nabilalalala

216,928
kurnitap_

154,132
kuswanto

140,607
suranto

100,765
admin

99,036
iwan

80,055
kupukupu

78,106

FPB dengan Algoritma Euclid

Biasanya kalau kita mau cari nilai FPB dari dua bilangan bulat, kita pakai cara ini:

Misal FPB dari 6 dan 15,

6 habis dibagi 1, 2, 3, 6.

15 habis dibagi 1, 3, 5, 15.

Nah, 3 itu faktor persekutuan terbesarnya, alias bilangan yang habis membagi kedua bilangan bulat tersebut, diambil yang terbesarnya. 1 habis membagi, 3 juga, 1 sama 3 kan lebih besar 3, jadi FPB-nya 3.

Ada cara lain gak sih?

Ada pastinya 8)

Pakai Algoritma Euclid. Algoritma Euclid ini cukup ngebantu buat nyari FPB dari bilangan-bilangan besar.

Misal kayak tadi, kita mau mencari FPB dari 6 dan 15.

15 = 6 x 2 + 3

6 = 3 x 2 + 0

Nah, karena udah …. + 0, alias gak bersisa, berarti kita udah dapat FPB-nya, yaitu 3.

Misal kita mau cari FPB dari 24 dan 69.

69 = 24 x 2 + 21

24 = 21 x 1 + 3

21 = 3 x 7 + 0

Jadi FPB-nya 3.

Nah, dari contoh-contoh itu kita bisa ngeliat polanya.

Gampang kan?

Lebih jelasnya bisa dibaca di sini http://en.wikipedia.org/wiki/Euclidean_algorithm

Sekian. Semoga bermanfaat! :-)

Penulis :
Telah menulis sebanyak 1 artikel
Mendapatkan 7 komentar
  Rating tulisan 0 dari 5

7 Comments

  1. Medi

    April 16, 2011 at 6:10 pm

    very good….. :-) :!:

    VA:F [1.9.22_1171]
    Rating: 0 (from 0 votes)
  2. vania marsha

    August 18, 2011 at 5:37 am

    :lol: :x :D :( :o 8O :oops: :P :evil: :twisted: :roll: :wink: :!: :!: :!: :?: :idea: :arrow: :| :mrgreen:

    VA:F [1.9.22_1171]
    Rating: 0 (from 0 votes)
  3. nisa

    September 19, 2011 at 12:58 pm

    kalau fpb dari 85 apa y ??

    VA:F [1.9.22_1171]
    Rating: 0 (from 0 votes)
  4. nisa

    September 19, 2011 at 1:11 pm

    helpppp meeeeee??????!!!!!!! :(

    VA:F [1.9.22_1171]
    Rating: 0 (from 0 votes)
  5. paijo

    September 29, 2011 at 10:52 am

    Ora mudeng aq mas….. :cry:

    VA:F [1.9.22_1171]
    Rating: 0 (from 0 votes)
  6. FARIZI

    October 19, 2011 at 8:38 am

    :D :-) :( :o 8O :? 8) :lol: :x :P :oops: :cry: :evil: :twisted: :roll: :wink: :!: :?: :idea: :arrow: :| :mrgreen:

    VA:F [1.9.22_1171]
    Rating: 0 (from 0 votes)
  7. tusino

    October 20, 2011 at 3:20 am

    @Nisa; Kalau cuma 85 yang dicari bukan FPB namanya, karena FPB itu faktor persekutuan. Itu cuma Faktor, bisa dicari dengan pohon faktor dengan membagi dengan bilangan prima.
    Moga membantu.
    :-)

    VA:F [1.9.22_1171]
    Rating: 0 (from 0 votes)

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>