İki sayı için en büyük ortak böleni (OBEB) bulan bir algoritma yazın.
284, 252
OBB 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) olur.
4 .Kalan 0 değilse n1 = n2 ve n2 = hatırlatıcı yapın.
5.Hatırlatıcı 0 olana kadar tekrarlayın.

Tamsayılarımız 284, 252 ile:
n1 = 284 ve n2 = 252
284 % 252 = 32 (kalan)
n1 = 252 ve n2 = 32
252 % 32 = 0 (kalan)
OBEB (284, 252) = 32