MENEMUKAN FAKTOR PERSEKUTUAN TERBESAR PADA BILANGAN OKTAL MENGGUNAKAN ALGORITMA EUCLIDEAN

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