Berita: Member baru? Bingung? Perlu bantuan? Silakan baca panduan singkat untuk ikut berdiskusi.

Selamat datang, Pengunjung. Silahkan masuk atau mendaftar. Apakah anda lupa aktivasi email?


Masuk dengan nama pengguna, kata sandi dan lama sesi

Penulis Topik: Algoritma Euklid / Algoritma Euclidean  (Dibaca 5571 kali)

0 Anggota dan 1 Pengunjung sedang melihat topik ini.

Offline biobio

  • Staff
  • Profesor
  • *****
  • Tulisan: 2.476
  • IQ: 221
  • Gender: Pria
  • Tjiasmanto, Wewin
Algoritma Euklid / Algoritma Euclidean
« pada: Juli 10, 2009, 07:09:16 PM »
Adalah algoritma untuk menentukan GCD (great common divisor) alias FPB dari dua bilangan bulat a dan b atau secara matematika ditulis GCD(a,b).
* d = GCD(a,b)↔  1. d│a dan d│b
   2. Jika e│a dan e│b maka e│d
* a dan b adalah relatif prima atau koprima jika GCD(a,b) = 1
* Jika d = GCD(a,b)  maka 1. GCD (a/b, b/d) = 1
   2. GCD(a,b) = GCD(a+c.b,b)
* a│c dan b│c dengan GCD(a,b)=1, maka ab│c
* Lemma Euklid, jika a│bc dan GCD(a,b)=1 maka a│c

Dan bisa didefinisikan (secara formal) berdasarkan dua aturan umumnya:
Jika b│a, maka GCD(a,b) = b
Jika a = bt + r untuk t dan r adalah bilangan bulat, maka GCD(a,b) = GCD(b,r)
"The pen is mightier than the sword"

Offline Nabih

  • Profesor
  • *****
  • Tulisan: 934
  • IQ: 141
  • Gender: Pria
  • Bosen avatar kosong mulu
    • Pecinta Olimpiade Matematika Mahasiswa
Re: Algoritma Euklid / Algoritma Euclidean
« Jawab #1 pada: Juli 12, 2009, 03:47:27 PM »
Biasa dibuktikan ga lemma euclidnya, jujur saya masih  sangat bingung
Website Matematika Terapan => http://nabihbawazir.com

Offline Zanra_GTG

  • Mahasiswa
  • **
  • Tulisan: 15
  • IQ: 1
Re: Algoritma Euklid / Algoritma Euclidean
« Jawab #2 pada: Agustus 18, 2009, 12:51:14 AM »
misal FPB 18 30, maka

a mod b = c
b mod c = d

dst sampai hasil akhir 0; dan jawaban dari FPBx adalah yg di samping kanan mod
30 mod 18  = 12
18 mod 12 = 6
12 mod 6 =0

dalam kasus ini disamping kanan mod yang terakhir adalah 6

sebetulnya masih ada algoritma stein, coba deh buka wordpress saya, tapi gak pernah saya update : http://zanragtg.wordpress.com/

 

Topik Terkait

  Subyek / Dimulai oleh Jawaban Tulisan terakhir
0 Jawaban
3915 Dilihat
Tulisan terakhir Maret 04, 2007, 04:59:39 PM
oleh reborn
Algoritma Eclidean

Dimulai oleh Mtk Kerajaan Mataram Matematika

12 Jawaban
5358 Dilihat
Tulisan terakhir November 22, 2011, 07:15:00 PM
oleh mhyworld
2 Jawaban
2971 Dilihat
Tulisan terakhir April 11, 2009, 04:47:25 AM
oleh Sky
8 Jawaban
7707 Dilihat
Tulisan terakhir Oktober 06, 2010, 03:11:51 PM
oleh utusan langit
0 Jawaban
1252 Dilihat
Tulisan terakhir Mei 20, 2014, 10:12:06 PM
oleh tantrajazzy