onlinecalculator.me
Uygulamayı İndir

EBOB ve EKOK

GCD, tüm girdileri eşit olarak bölen en büyük sayıdır. LCM, tüm girdilerin eşit olarak bölündüğü en küçük sayıdır.

GCD

—

En büyük ortak bölen

LCM

—

En az ortak kat

Bu hesap makinesi hakkında

Arap rakamları sistemi

GCD Euclid'in algoritmasını kullanır (yaklaşık MÖ 300 - hala kullanımda olan en eski algoritmalardan biri):

GCD(a, b):
  while b ≠ 0:
    a, b = b, a mod b
  return a

LCM GCD'den türetilmiştir:

LCM(a, b) = |a × b| / GCD(a, b)

İkiden fazla sayı için ikili olarak uygulayın: GCD(a, b, c) = GCD(GCD(a, b), c).

örnekler

ŞiirGCDLCM
12, 18636
4, 6212
7, 13191
12, 18, 24672

referanslar

Sık sorulan sorular

GCD nedir?
GCD (en büyük ortak bölen), ayrıca GCF (en büyük ortak faktör) veya HCF (en yüksek ortak faktör) olarak da adlandırılır, verilen tüm sayıları kalan olmadan bölen en büyük pozitif tamsayıdır. gcd(12, 18) = 6 çünkü 6, hem 12 hem de 18'i bölen en büyük sayıdır.
LCM nedir?
LCM (en az ortak çoklu), verilen tüm sayılara bölünebilen en küçük pozitif tamsayıdır. lcm(4, 6) = 12 çünkü 12, hem 4 hem de 6'nın eşit olarak bölündüğü en küçük sayıdır.
GCD nasıl hesaplanır?
Hesaplayıcı, Euclid'in algoritmasını kullanır: gcd(a, b) = gcd(b, a mod b), b = 0'a kadar tekrarlanır. Daha sonra gcd ikili olarak uygulayarak birden fazla sayıyı azaltır.
GCD ve LCM arasındaki ilişki nedir?
A ve B sayıları için: LCM(A, B) = |A × B| / gcd(a, b). Bu nedenle GCD'yi azaltmak önce taşmayı önler.
Hesaplamamı nasıl paylaşırım?
Girişinizle yeniden açılan bir URL'yi kopyalamak için "Numaralarımla Paylaş" ı tıklayın.

Bu hesap makinesini göm

Bu ücretsiz hesap makinesini kendi sitenize ekleyin. Snippet'i kopyalayın - HTML'yi yapıştırabileceğiniz her yerde çalışır ve bu sayfayla senkronize kalır.

Gömme önizlemesi →

Articles about the gcd and lcm calculator

Tüm hesap makinelerine göz atın → · Matematikte daha fazlası →