onlinecalculator.me

GCD ve LCM hesap makinesi

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

sık sorulan

GCD nedir?
GCF (en büyük ortak faktör) veya HCF (en yüksek ortak faktör) olarak da adlandırılan GCD (en büyük ortak bölen), verilen tüm sayıları kalan olmadan bölen en büyük pozitif tam sayıdır. GCD(12, 18) = 6 çünkü 6, hem 12'yi 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 tam sayı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 uygulayarak birden çok 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'u 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.

Önizleme Yerleştirme →

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