Forum Sains Indonesia




*

Artikel Sains

Aku Cinta ForSa

ForSa on FB  ForSa on Twitter

Pranala Luar

ShoutBox!

Last 10 Shouts:

alfiansa

Juli 22, 2014, 06:19:13 AM
lebaran jualan sepatu online kak http://goo.gl/G3NXOq

visitpare

Juli 20, 2014, 07:25:09 AM
ada yang mau ke Kampung Inggris Pare - Kediri gak di sini? Salam kenal dari www.visitpare.com  :D
 

Muztank

Juli 17, 2014, 07:38:54 AM
woi jangan jualan obat aborsi d sini !!

azaziahmaalin

Juli 16, 2014, 02:48:17 PM
Presentasi Liputan Internet di http://www.prestisewan.tk/p/liputan-internet.html

azaziahmaalin

Juli 16, 2014, 02:48:04 PM
Presentasi Pancaspirasi untuk Prabowo-Hatta yang selengkapnya dapat dibaca http://bloggerwan.blogdetik.com/2014/06/23/pancaspirasi-untuk-prabowo-hatta.html

azaziahmaalin

Juli 16, 2014, 02:47:49 PM
Presentasi Indotophosting Hosting Unlimited dan Domain Murah Terbaik di Indonesia di http://www.indonia.ga/2014/07/12-indotophosting-com-hosting-unlimited-dan-domain-murah-terbaik-di-indonesia.html

azaziahmaalin

Juli 16, 2014, 02:47:30 PM

azaziahmaalin

Juli 16, 2014, 02:47:21 PM
Presentasi Camry Mobil Hybrid Terbaik Indonesia di http://www.indonia.ga/2014/07/10-camry-mobil-hybrid-terbaik-indonesia.html

azaziahmaalin

Juli 16, 2014, 02:47:09 PM
Presentasi Yamaha R15 dan Yamaha R25 Motor Sport Racing dan Kencang di http://www.indonia.ga/2014/07/08-yamaha-r15-dan-yamaha-r25-motor-sport-racing-dan-kencang.html

azaziahmaalin

Juli 16, 2014, 02:46:19 PM
Presentasi ADRO TEXTILE Konveksi Murah Indonesia yang selengkapnya dapat dibaca di http://dipoblogforce1.blogspot.com/2014/06/12-ADRO-TEXTILE-Konveksi-Murah-Indonesia-Tlp-081362666444.html

Show 50 latest

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

0 Anggota dan 1 Pengunjung sedang melihat topik ini.

Offline biobio

  • Staff
  • Profesor
  • *****
  • Tulisan: 2476
  • IQ: 221
  • Gender: Pria
  • Tjiasmanto, Wewin
    • Lihat Profil
Algoritma Euklid / Algoritma Euclidean
« pada: Juli 10, 2009, 06: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"
Research Center for Advanced Science and Technology (RCAST)
The University of Tokyo. 7-3-1 Hongo, Bunkyo-ku, Tokyo, Japan

Offline Nabih

  • Profesor
  • *****
  • Tulisan: 934
  • IQ: 141
  • Gender: Pria
  • Bosen avatar kosong mulu
    • Lihat Profil
    • Pecinta Olimpiade Matematika Mahasiswa
Re: Algoritma Euklid / Algoritma Euclidean
« Jawab #1 pada: Juli 12, 2009, 02: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
    • Lihat Profil
Re: Algoritma Euklid / Algoritma Euclidean
« Jawab #2 pada: Agustus 17, 2009, 11:51:14 PM »
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 : pranala:http://zanragtg.wordpress.com/ [non-aktif]

 

Topik Terkait

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

Dimulai oleh Mtk Kerajaan Mataram Matematika

12 Jawaban
3450 Dilihat
Tulisan terakhir November 22, 2011, 07:15:00 PM
oleh mhyworld
2 Jawaban
2138 Dilihat
Tulisan terakhir April 11, 2009, 03:47:25 AM
oleh Sky
8 Jawaban
4642 Dilihat
Tulisan terakhir Oktober 06, 2010, 02:11:51 PM
oleh utusan langit
0 Jawaban
210 Dilihat
Tulisan terakhir Mei 20, 2014, 09:12:06 PM
oleh tantrajazzy

Copyright © 2006-2014 Forum Sains Indonesia