快速求两个数的公因数（怎么快速找两个数的公因数）

要快速求两个数的公因数，可以使用辗转相除法，也称为欧几里得算法。该算法的基本思想是，用较大的数除以较小的数，然后用余数再去除较小的数，如此反复，直到余数为0为止。最后一次除数即为这两个数的最大公因数。

以下是使用辗转相除法求两个数的公因数的步骤：

1. 用较大的数除以较小的数，将余数记录下来。

2. 用上一步得到的余数去除较小的数，将余数记录下来。

3. 重复上一步，直到余数为0为止。

4. 最后一次除数即为这两个数的最大公因数。

例如，要求24和36的最大公因数，可以按照以下步骤进行：

1. 用36除以24，得到余数12。

2. 用24除以12，得到余数0。

3. 最后一次除数是12，因此24和36的最大公因数是12。

使用辗转相除法可以快速求出两个数的公因数，适用于任意大小的数。