Öklid algoritması, iki tam sayının en büyük ortak bölenini (GCD) bulmak için kullanılan bir yöntemdir. Bu algoritma, şu şekilde çalışır: 1. Verilen iki sayıdan büyük olanı, küçük olana bölünür. 2. Elde edilen bölüm, yeni bölen olarak kabul edilir. 3. Bu işlem, kalan sıfır olana kadar tekrarlanır. 4. Sıfır olmayan son kalan, orijinal sayı çiftinin GCD'sidir. Öklid algoritması, bilgisayar bilimlerinde, kriptografide ve sayı teorisinde yaygın olarak kullanılmaktadır.