SUMMARY
Pembangkit Bilangan Acak dibutuhkan berbagai bidang ilmu komputer seperti pada game, kriptografi, perancangan sistem yang membutuhkan kemunculan acak terhadap suatu bilangan dan lain lain. Pembangkit bilangan acak Linear Congruential Generator (LCG) dan Multiplicative Random Number Generator (MNRG) merupakan salah satu pembangkit bilangan acak yang mudah dipelajari. Pembangkit bilangan acak ini membutuhkan dua buah bilangan primitive root yang mudah dicari dengan menggunakan Greatest Common Divisor menggunakan Algoritma Euclid. , Dengan melalui percobaan bahwa dalam proses iterasi terjadi kemunculan bilangan yang sama secara periodik pada kedua algoritma tersebut. Untuk menghindari kemunculan bilangan yang sama secara periodik dapat dilakukan dengan syarat jumlah iterasi harus lebih kecil dari nilai m.