Bỏ qua nội dung

Ước chung lớn nhất

Ước chung lớn nhất

Ước chung lớn nhất của hai số là số nguyên lớn nhất chia hết cho cả hai. Thuật toán Euclid rất ngắn gọn: trong khi b khác 0, thay thế cặp (a, b) bằng (b, a % b). Khi b đạt 0, a chính là kết quả.

Đăng nhập hoặc tạo tài khoản

IGCSE, A-Level & AP