Program Bahasa Pascal untuk menentukan Nilai Multiplier dari dua bilangan dalam Algoritma Euclides

ABSTRAK

Skripsi dengan judul “Program Bahasa Pascal untuk Menentukan Nilai Multiplier dari Dua Bilangan dalam Algoritma Euclides” ini termasuk jenis penelitian dengan metode kajian pustaka.

Teori bilangan merupakan cabang salah satu matematika yang didalamnya membahas tentang sifat-sifat bilangan bulat misalnya.sifat tertutup, komutatif, assosiatif, distributif. Materi lain yang ada dalam teori bilangan adalah keterbagian yang didalamnyajuga diperkenalkan beberapa cara menentukan FPB dari dua bilangan bulat misalnya dengan Algoritma Euclides yaitu secara bertahap menentukan FPB dari dua bilangan secara berturut-turut.

Dari penggunaan Algoritma Euclides dalam menentukan FPB ini juga akan ditemukan nilai multiplier X dan Y yaitu nilai pengali dari dua bilangan yang dicari FPBnya sehingga penjumlahan dari keduanya adalah sama dengan FPB.

Selain dengan menggunakan Algoritma Euclides, penulis juga menggunakan program komputer dengan bahasa pascal untuk mempercepat dalam proses penentuan nilai multiplier dari suatu FPB dengan dua bilangan itu. Penulis menggunakan bahasa pascal karena penulis menganggap bahwa bahasa pascal akan lebih mudah difahami karena bahasa yang digtmakan masih sederhana sehingga diharapkan bagi pembaca akan dengan mudah mengerti isi dari pembahasan yang ada dalam skripsi ini.

Dengan menggunakan bahasa pemrograman yang ada dalam komputer ternyata dapat membantu mempercepat dalam menyelesaikan masalah matematika, sehingga skripsi ini masih bisa untuk ditindaklanjuti oleh pembaca dengan mengembangkan materi-materi yang terdapat dalam teori bilangan yang masih berhubungan dengan FPB misalnya tentang modulo, kongruensi, persamaan diophantine yang tentunya juga bisa diselesaikan dengan bahasa pemrograman dalam komputer.