EYG ve EKM Hesaplayıcı İki veya daha fazla sayının En Büyük Ortak Bölümünü (EYG) ve En Küçük Ortak Katını (EKY) bulun.

GCD, Euclidean algoritması kullanılarak hesaplanır: GCD(a, b) = GCD(b, a mod b), kalansız olana kadar tekrarlanır ve bu noktada diğer sayı GCD'dir. Bu, O(log(min(a,b))) zamanında çalışır. Birden fazla sayıda GCD, birleştirilebilir: GCD(a,b,c) = GCD(GCD(a,b), c). İki sayının LCM'si, daha az verimli olan çarpanları listelemek yerine LCM(a,b) = |a×b| / GCD(a,b) olarak hesaplanır. Birden fazla sayıda LCM de birleştirilebilirdir: LCM(a,b,c) = LCM(LCM(a,b), c). GCD(a,b) × LCM(a,b) = |a×b| kimliği yalnızca tam olarak iki sayı için geçerlidir. Hesap makinesi, tüm girişlerin mutlak değerlerini alır çünkü GCD ve LCM pozitif整iselleştirilmişler için tanımlanmıştır. Sıfıra eşit olan sayılar hariç tutulur because her tamsayı sıfırı böler, bu nedenle GCD diğer sayıya göre basittir ve LCM sıfır içerir.