C Programlama Dili ile Öklid(Euclidean) Algoritması
Gazi Merkez Kütüphanesinde rafların arasında rast geldiğim "ALGORİTMALAR ve OTOMATİK HESAP MAKİNALARI" kitabında karşılaştığım bu algoritmayı c programlama diline dökmek istedim. Türk Matematik Derneğinin yayınladığı bu kitabın içeriği algoritmalar ve lojik problemlerden oluşuyor... Bu gönderide başlıktan da belli olduğu gibi kitapta birinci bölümde yer alan Öklid algoritmasını inceleyeceğiz: bu algoritma verilen pozitif iki a ve b tam sayılarının en büyük ortak bölenini bulmak için kullanılır. EBOB bulmak için ortaokullarda öğretilen hepimizin bildiği bir yöntem var: asal çarpanlara ayırma yöntemi. Öklid Algoritmasının bu yöntemden farkı iki büyük sayıyla işlem yaparken sonucu daha az işlemle ve daha hızlı verebilmesidir. Kitaptaki lojik ihtarlar şöyledir: İhtar 1. a, b sayı çiftini gözönüne alınız. Bundan sonraki ihtara geçiniz. ...