Algoritma Euclid (Bagian 2)

Video ini membahas tentang Algoritma Euclid dalam Teori Bilangan dan Kriptografi. Algoritma ini digunakan untuk mencari Greatest Common Divisor (GCD) atau Faktor Persekutuan Terbesar dari dua bilangan bulat A dan B. Langkah-langkahnya melibatkan pembagian berulang hingga diperoleh sisa 0, di mana sisa terakhir adalah GCD dari A dan B. Algoritma dapat direpresentasikan dalam prosedur GCD AB dengan iterasi pembagian dan pengecekan sisa. Dengan demikian, Algoritma Euclid efektif dalam menemukan GCD dari dua bilangan secara sistematis.