onlinecalculator.me

Máy tính GCD và LCM

GCD là con số lớn nhất chia đều tất cả các đầu vào. LCM là con số nhỏ nhất mà tất cả các đầu vào chia đều.

GCD

—

ước chung lớn nhất

LCM

—

Bội số chung nhỏ nhất

Về công cụ tính này

Thuật toán

GCD Sử dụng thuật toán của Euclid (khoảng 300 trước Công nguyên - một trong những thuật toán lâu đời nhất vẫn được sử dụng):

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

LCM có nguồn gốc từ GCD:

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

Đối với nhiều hơn hai số, hãy áp dụng theo cặp: GCD (a, b, c) = GCD (GCD (a, b), c).

Ví dụ

sốGCDLCM
12, 18636
4, 6212
7, 13191
12, 18, 24672

thường hỏi

GCD là gì?
GCD (Great common divisor), còn được gọi là GCF (Great common factor) hoặc HCF (Hiệp định chung cao nhất), là số nguyên dương lớn nhất chia tất cả các số đã cho không có dư. GCD(12, 18) = 6 vì 6 là số lớn nhất chia cả 12 và 18.
LCM là gì?
LCM (nhiều nhất chung) là số nguyên dương nhỏ nhất chia hết cho tất cả các số đã cho. LCM (4, 6) = 12 vì 12 là số nhỏ nhất mà cả 4 và 6 chia đều thành.
GCD được tính như thế nào?
Máy tính sử dụng thuật toán của Euclid: GCD (a, b) = GCD (b, a mod b), lặp lại cho đến khi b = 0. Sau đó, nó giảm nhiều số bằng cách áp dụng GCD theo cặp.
Mối quan hệ giữa GCD và LCM là gì?
Với hai số a và b: LCM (a, b) = | a × b | / GCD (a, b). Đây là lý do tại sao giảm GCD đầu tiên ngăn chặn tràn.
Làm cách nào để chia sẻ tính toán của tôi?
Nhấp vào "Chia sẻ với số của tôi" để sao chép URL mở lại với đầu vào của bạn.

Nhúng máy tính này

Thêm máy tính miễn phí này vào trang web của riêng bạn. Sao chép đoạn mã - nó hoạt động ở bất cứ đâu bạn có thể dán HTML và đồng bộ hóa với trang này.

Xem trước Nhúng →

Duyệt tất cả các máy tính → · Thêm trong toán học →