Modify RGcdQ and add RGcdQfast