Ayo Belajar

Selamat Datang Di Website Belajar Matematika Merupakan Kumpulan Materi Matematika SD, Materi Matematika SMP, Materi Matematika SMA/SMK, Contoh Soal dan Pembahasan

Belajar Algoritma Euclid

Selamat datang Teman Teman Di Tempat Belajar Matematika Oline, Disini kalian akan menemukan berbagai solusi dari pelajaran matematika yang kalian butuhkan, Didalam sini merupakan referensi belajar anda bukan berarti sebagai patokan belajar. Materi yang Tersedia disini Diantaranya Materi Matematika Sd, SMP, SMA, SMK, Contoh Soal dan Pembahasan, Matematika Dasar, Matematika SMP,matematika aljabar,Matematika Akutansi, Matematika Ekonomi,matematika anak usia dini, Matematika Diskrit, Dan pada kesempatan kali ini Materi matematika yang kami bagikan kali ini yaitu Belajar Algoritma Euclid, Tetap semangat belajar matematika Karena Matematika itu Mudah Berikut Belajar Algoritma Euclid Selengkapnya.

lihat juga


Belajar Algoritma Euclid

Belajar Algoritma Euclid
Algoritma Eucid merupakan suatu algoritma yang digunakan untuk mencari Greatest Common Divisor (GCD) atau biasa dikenal dengan Fator Persekutuan Terbesar (FPB) dari dua bilangan. Salah satu kelebihan dari cara ini adalah tidak perlu mencari faktor prima dari kedua bilangan tersebut, hal ini tentu akan sangat membantu terutama saat mencari FPB dari bilangan-bilangan yang sangat besar.

Belajar ALgoritma Euclid

Misalkan ada dua bilangan a dan b, untuk mencari FPB dari dan adalah dengan membagi bilangan yang lebih besar dengan bilangan yang lebih kecil (misal a > b). Dari hasil pembagian tersebut didapat hasil bagi dan sisa atau dapat dinotasikan dengan h untuk hasil dan s untuk sisa, sehingga didapat:

a : b = h + s ? a = h . b + s

Jika s = 0, maka FPBnya adalah b. tetapi jika s tidak sama dengan 0, maka

prosesnya diulang lagi dengan membagi b dengan s. Proses tersebut dilakukan seterusnya sampai menghasilkan sisa pembagian 0 dan FPBnya adalah sisa pembagian sebelumnya.

Contoh:

Tentukan FPB dari 3456 dan 246

Jawab:

3456 = 14 . 246 + 12

246 = 20 . 12 + 6

12 = 2 . 6 + 0

Sehingga diperoleh FPB (3456, 246) adalah 6.


Belajar Algoritma Euclid
Demikianlah Pembahasan Kita Kali ini Mengenai Belajar Algoritma Euclid,Semoga kalian bisa memahami penjelasan materi di atas dengan mudah sehingga kalian tidak akan mengalami kesulitan dalam mengerjakan soal - soal yang berkaitan dengan materi ini. Selamat belajar!.

artikel ini url permalinknya adalah http://www.belajarmatematika.info/2017/04/belajar-algoritma-euclid.html Beri tahu teman teman kalian tentang artikel ini agar bisa lebih bermanfaat. Terima Kasih Telah Berkunjung dan Tetap Semangat Dalam Belajar
Blogger
Disqus

No comments