Best Author
sangdedi

743,915
octa

487,247
fitrotinnikm

456,625
idjah

445,477
dwi

313,905
adit

310,306
resta-andara

275,973
benedict

261,605
rahadian

241,188
bara

228,950
nabilalalala

217,000
kurnitap_

154,132
kuswanto

140,805
suranto

100,765
admin

99,130
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>