Ước chung lớn nhất và phép tính bội chung nhỏ nhất

Nhập số Hỗ trợ số nguyên dương, mỗi số một dòng hoặc được phân tách bằng dấu phẩy hoặc dấu cách

Kết quả tính toán

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

0

Greatest Common Divisor

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

0

Least Common Multiple

Thông tin đầu vào

Thông tin đầu vào hợp lệ:0 vật phẩm

Thông tin đầu vào không hợp lệ:0 vật phẩm

Số đã nhập: Không có

Quá trình tính toán

Không có quy trình tính toán nào

Thừa số nguyên tố

Không có kết quả phân tích nhân tử

Hướng dẫn:

Ước chung lớn nhất (GCD): Số nguyên dương lớn nhất chia tất cả các số đầu vào không có số dư
Bội chung nhỏ nhất (LCM): Số nguyên dương nhỏ nhất chia hết cho tất cả các số đầu vào
Định dạng đầu vào: Hỗ trợ một số trên mỗi dòng hoặc nhiều số được phân tách bằng dấu phẩy hoặc dấu cách
Phạm vi số: Chỉ cho phép số nguyên dương (1 đến 10^9)
Quá trình tính toán: Hiển thị các bước tính toán bằng thuật toán Euclide (phương pháp chia)
Thừa số nguyên tố: Hiển thị hệ số nguyên tố của từng số đầu vào

Giải thích thuật toán:

GCD sử dụng thuật toán Euclide: gcd(a, b) = gcd(b, a mod b), cho đến khi b = 0
LCM được tính bằng công thức: lcm(a, b) = (a × b) / gcd(a, b)
GCD/LCM của nhiều số: tính theo cặp theo thứ tự