Salah satu sifat dari operasi pe rkalian bilangan modulo, yaitu : misalkan a anggota Zn, jika pbt ( a , n) = 1 maka  a memiliki invers perkalian yaitu ( a )’, (a)’ anggota Zn sehingga a x ( a )’ = ( a )’ x a = e . e merupakan identitas dalam operasi pe rkalian bilangan modulo n. Buatlah program untuk mencari invers perkalian bilangan modulo n menggunakan Perluasan Algoritma Euclid (Extended Euclid Algorithm) .

Silahkan download file pdfnya. Klik Program Perluasan Algoritma Euclid2