Like this:

Greatest Common Divisor (GCD)

“The greatest common divisor (gcd) atau Faktor Persekutuan Terbesar (FPB) dari 2 bilangan bulat tak nol a dan b adalah pembagi terbesar dari a dan b. Notasinya gcd (a,b). Jika gcd (a,b) = 1, maka a dan b dikatakan prima relatif (relatively prime)”.

Gcd adalah Kombinasi Linier

Untuk suatu bilangan bulat tak nol a dan b ada bilangan bulat s dan t sedemikian sehingga gcd (a,b) = as + bt. Selanjutnya gcd (a,b) adalah bilangan bulat positif terkecil dari bentuk as + bt.