Máy tính GCD

Máy tính Ước chung lớn nhất (GCD) – Thuật toán Euclide

Tính toán Ước chung lớn nhất (GCD) và Bội số chung nhỏ nhất (LCM) cho nhiều số ngay lập tức bằng cách chia nhỏ thương số và giải pháp thuật toán Euclide từng bước.

Cài đặt trước nhanh:

Studio nhập số

3 con số

Nhập 2 số nguyên trở lên để tính Ước chung lớn nhất của chúng.

#1
#2
#3
Ước chung lớn nhất (GCD) là gì?

Ước chung lớn nhất (GCD), còn được gọi là Thừa số chung cao nhất (HCF), là số nguyên dương lớn nhất chia hai hoặc nhiều số nguyên mà không để lại số dư. Nó được sử dụng rộng rãi trong việc đơn giản hóa phân số, mật mã và giải phương trình Diophantine.

Kết quả ước chung lớn nhất

Ước chung lớn nhất (GCD)
12

GCD(24, 36, 60) = 12

Bội chung nhỏ nhất (LCM)

Bội số chung dương nhỏ nhất của tất cả các đầu vào

360
Thương số khi chia cho GCD

Phương trình chia chính xác cho mỗi đầu vào chia cho GCD

24 ÷ 12 =2
36 ÷ 12 =3
60 ÷ 12 =5
Các bước thuật toán Euclide24 & 36
[1]36 = 24 × 1 + 12
[2]24 = 12 × 2 + 0

Máy tính GCD trực tuyến miễn phí - Ước chung lớn nhất với các bước

Tính Ước chung lớn nhất (HCF) và LCM cho 2 số nguyên trở lên với phép chia Euclide từng bước trong trình duyệt của bạn.

Đầu vào động nhiều số

Dễ dàng cộng động 2 đến 12 số nguyên để tính ước số chung cho nhiều giá trị cùng một lúc.

Công cụ thuật toán Euclide

Áp dụng thuật toán chia Euclide đã được chứng minh để tính toán cực nhanh, hoàn toàn chính xác ngay trong trình duyệt của bạn.

Phân tích thương số & LCM

Trình bày các công thức chia thương chính xác cho mỗi số cùng với Bội số chung nhỏ nhất (LCM).

Brain Break nhanh chóng

Thư giãn đầu óc với một trò chơi nhỏ nhanh nhé?

Cần 2 phút thư giãn tinh thần? Bước vào trò chơi giải đố cổ điển ngay trong trình duyệt của bạn.