İki sayı için en büyük ortak böleni (OBEB) bulan bir algoritma yazın.
 284, 252
GCD algoritması, iki sayı arasındaki en büyük ortak böleni bulmak için kullanılabilir. GCD algoritması, sıfır olmayan iki tam sayı alarak ve en büyük ortak bölenlerini hiçbir ortak bölen bulunmayana kadar tekrar tekrar bölerek çalışır. 1. İki pozitif tamsayı n1,n2'yi n1 > n2 olacak şekilde sıfırlayın 2. n1'i n2'ye bölün ve kalanı elde edin. 3. Hatırlatıcı 0 ise OBEB (n1, n2) = (n2). 4. Kalan 0 değilse, n1 = n2 ve n2 = hatırlatıcı ayarlayın. 5. Hatırlatma 0 olana kadar tekrarlayın. 284, 252 tamsayılarımızla: n1 = 284 ve n2 = 252 284 % 252 = 32 (kalan) n1 = 252 ve n2 = 32 252 % 32 = 0 (kalan) GCD (284, 252) = 32