Çoklu EBOB Hesaplama

Bu hesaplama hakkında

Bir sayı kümesinin en büyük ortak böleni (EBOB), kümedeki her sayıyı kalansız bölen en büyük tam sayıdır. İki sayı için Öklid algoritması bunu tekrarlı bölme yoluyla verimli şekilde bulur; üç veya dört sayıya genişletmek ise temelde farklı bir yönteme değil, ikili EBOB’ları zincirlemeye dayanır — EBOB(a, b, c) = EBOB(EBOB(a, b), c).

Öğrenciler bunu ikiden fazla terimli kesirleri tek adımda sadeleştirmek için kullanır, ama aynı mantık gerçek mühendislik problemlerinin de temelinde yatar: kriptograflar, RSA anahtar üretiminin temel adımlarından biri olarak EBOB hesaplarına (genişletilmiş Öklid algoritması üzerinden) güvenir, zamanlama sistemleri ise bakım aralıkları ya da trafik ışığı fazları gibi tekrar eden birkaç olayın yeniden hizalanacağı en uzun ortak döngüyü bulmak için EBOB kullanır. Müzik teorisyenleri bile bir poliritim içindeki ritim alt bölümleri arasındaki en sade oranı bulmak için EBOB’a başvurur.

İki ile dört arasında tam sayı girin, bu hesaplayıcı bunların en büyük ortak bölenini, ardışık ikili sadeleştirme yoluyla bulup versin.