Menggunakan Algoritma Pembagi Menggunakan Faktor Prima
 saat kamu membagi 32 dengan 5,  32 adalah bilangan yang dibagi 5 adalah bilangan pembagi 6 adalah hasil bagi 2 adalah sisa (atau modulo). Yang besar akan menjadi bilangan yang dibagi, dan yang lebih kecil akan menjadi bilangan pembagi. (bilangan yang dibagi) = (bilangan pembagi) * (hasil bagi) + (sisa)        Kemudian, 18 dan 12 berpindah posisi untuk membuat baris ketiga, dan 12 dan 6 berpindah posisi untuk membuat baris keempat. 3, 1, 1, dan 2 yang mengikuti tanda perkalian tidak muncul kembali. Bilangan ini melambangkan hasil pembagian bilangan yang dibagi dengan pembagi, sehingga berbeda setiap barisnya.  Menggunakan 24 dan 18 sebagai contoh bilangan:  24- 2 x 2 x 2 x 3 18- 2 x 3 x 3   Menggunakan 50 dan 35 sebagai contoh bilangan:  50- 2 x 5 x 5 35- 5 x 7 Menggunakan 24 dan 18 sebagai contoh bilangan:  24- 2 x 2 x 2 x 3  18- 2 x 3 x 3   Menggunakan 50 dan 35 sebagai contoh bilangan:  50- 2 x 5 x 5 35- 5 x 7 Dalam soal 24 dan 18, kalikan 2 dan 3 untuk mendapatkan 6. Enam adalah faktor persekutuan terbesar dari 24 dan 18. Dalam contoh 50 dan 35, tidak ada bilangan yang bisa dikali. 5 adalah satu-satunya faktor yang sama, dan dengan demikian merupakan faktor terbesar. 
Hilangkan semua tanda-tanda negatif. Ketahui kosa katamu: Identifikasi bilangan yang lebih besar dari kedua bilangan. Tuliskan algoritma ini: Letakkan bilangan yang lebih besar di tempat bilangan yang dibagi, dan bilangan yang lebih kecil sebagai bilangan pembagi. Tentukan berapa hasil pembagian bilangan yang lebih besar dengan bilangan yang lebih kecil, dan masukkan hasilnya sebagai hasil bagi. Hitunglah sisanya, dan masukkan ke dalam tempat yang sesuai dalam algoritma. Tulislah kembali algoritmanya, tetapi kali ini A) gunakan bilangan pembagi yang lama sebagai bilangan yang dibagi dan B) gunakan sisanya sebagai bilangan pembagi. Ulangi langkah sebelumnya hingga sisanya nol. Bilangan pembagi terakhir adalah pembagi terbesar yang sama. Inilah contohnya, di mana kita mencoba mencari FPB dari 108 dan 30: Perhatikan bagaimana 30 dan 18 di baris pertama berpindah posisi untuk membuat baris kedua. Hilangkan tanda-tanda negatif apapun. Carilah faktorisasi prima bilangan-bilangannya, dan tulislah daftarnya seperti yang ditunjukkan berikut. Identifikasi semua faktor-faktor prima yang sama. Kalikan faktor-faktor yang sama. Selesai

https://www.wikihow.com/Find-the-Greatest-Common-Divisor-of-Two-Integers https://www.wikihow.com/Find-the-Greatest-Common-Divisor-of-Two-Integers
Using the Divisor Algorithm Using Prime Factors