GCD- Trong toán học, ước chung lớn nhất (gcd), còn được gọi là nhân tử chung lớn nhất (gcf), hoặc nhân tử chung cao nhất (hcf), của hai hoặc nhiều số nguyên khác không, là số nguyên dương lớn nhất chia các số không có phần dư.