ÖKLİT ALGORİTMASI
İki tam sayının en büyük ortak bölenini bulmak için yapılan
ardışık bölme işlemine öklit algoritması denir.
Ardışık bölme işlemine kalan sıfır oluncaya kadar devam
edilir. Sıfırdan önceki son kalan EBOB u verir.
Örnek:140 ve 36 sayılarının en büyük ortak bölenini bulalım.
Bunun için ardışık bölmeye kalan sıfır oluncaya kadar devam edelim.
X ve Y DEĞİŞKENLERİNİN BULUNMASI