MENEMUKAN FAKTOR PERSEKUTUAN TERBESAR PADA BILANGAN OKTAL MENGGUNAKAN ALGORITMA EUCLIDEAN

Sola Gracia Bernadine Mboeik, Mervina Barek Buran Lamawuran

Abstract


Bilangan Oktal merupakan bilangan yang digunakan dalam pemograman computer selain bilangan biner dan bilangan heksadesimal. Penelitian ini bertujuan untuk menemukan faktorpersekutuan terbesar pada bilangan oktal dengan menggunakan algoritma Euclidean serta penerapan  operasi aritmetika  seperti penjumlahan, perkalian, dan pembagian pada bilangan selain basis sepuluh atau disebut bilangan desimal. Penelitian ini dilakukan dengan menggunakan metode eksplorasi dari operasi aritmetika pada bilangan desimal dengan menggunakan algoritma Euclid. Hasilnya adalah ditemukan factor persekutuan terbesar dari bilangan oktal menggunakan algoritma Euclidean.

Keywords: algoritma Euclidean, bilangan Oktal, FPB

Full Text: PDF

Refbacks

  • There are currently no refbacks.


ISSN. 2459-962X

Sendika
Department of Mathematics Education Universitas Muhammadiyah Purworejo


Lisensi Creative Commons
Ciptaan disebarluaskan di bawah Lisensi Creative Commons Atribusi-BerbagiSerupa 4.0 Internasional.