GCD

GCD: ước số chung lớn nhất, dùng để rút gọn một tỷ lệ về dạng đơn giản nhất

GCD tìm ước số chung lớn nhất của một nhóm số — ứng dụng thực tế phổ biến nhất là rút gọn một tỷ lệ pha trộn hay tỷ lệ chia phần về dạng nhỏ nhất có thể, không cần tính nhẩm hay dò tay từng ước số.