onlinecalculator.me

Kalkulator GCD dan LCM

GCD adalah angka terbesar yang membagi semua input secara merata. LCM adalah bilangan terkecil yang dibagi menjadi semua input secara merata.

GCD

—

pembagi umum terbesar

LCM

—

Kelipatan yang paling umum

tentang kalkulator ini

algoritma

GCD Menggunakan algoritma Euclid (sekitar 300 SM — salah satu algoritma tertua yang masih digunakan):

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

LCM berasal dari GCD:

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

Untuk lebih dari dua angka, terapkan secara berpasangan: GCD(A, B, C) = GCD(GCD(A, B), C).

Contoh

BanyaknyaGCDLCM
12, 18636
4, 6212
7, 13191
12, 18, 24672

Sering ditanya

Apa itu GCD?
GCD (pembagi umum terbesar), juga disebut GCF (faktor umum terbesar) atau HCF (faktor persekutuan tertinggi), adalah bilangan bulat positif terbesar yang membagi semua angka yang diberikan tanpa sisa. GCD(12, 18) = 6 karena 6 adalah bilangan terbesar yang membagi 12 dan 18.
Apa itu LCM?
LCM (kelipatan paling tidak umum) adalah bilangan bulat positif terkecil yang dapat dibagi oleh semua angka yang diberikan. LCM(4, 6) = 12 karena 12 adalah bilangan terkecil yang dibagi menjadi 4 dan 6 secara merata.
Bagaimana cara menghitung GCD?
Kalkulator menggunakan algoritma Euclid: GCD(A, B) = GCD(B, A Mod B), diulang sampai B = 0. Kemudian mengurangi beberapa angka dengan menerapkan GCD berpasangan.
Apa hubungan antara GCD dan LCM?
Untuk dua bilangan A dan B: LCM(a, b) = |a × b| / GCD(a, b). Inilah sebabnya mengapa mengurangi GCD pertama mencegah luapan.
Bagaimana cara membagikan perhitungan saya?
Klik "Bagikan dengan nomor saya" untuk menyalin URL yang dibuka kembali dengan input Anda.

Sematkan kalkulator ini

Tambahkan kalkulator gratis ini ke situs Anda sendiri. Salin cuplikannya — berfungsi di mana saja Anda dapat menempelkan HTML, dan tetap sinkron dengan halaman ini.

Pratinjau Semat →

Jelajahi semua kalkulator → · Lebih Banyak Dalam Matematika →