最小公约数怎么求

最小公约数（即最大公因数）可以使用以下几个方法来求：

1. 循环法：从两个数中较小的开始循环，判断是否能同时整除两个数，找到最大的能整除的数即为最大公因数。

2. 辗转相减法：将两个数中较大的减去较小的数，得到一个差，再用这个差和较小的数继续进行相减，直到两个数相等或其中一个数为零，相等的数即为最大公因数。

3. 质因数分解法：将两个数分别进行质因数分解，然后将它们的因数取交集，即为最大公因数。

例如：求出65和91的最大公因数

1. 循环法：从较小的数开始循环，65可以被5整除，91不能被5整除；65不能被7整除，91可以被7整除；65也不是11的倍数，91可以被13整除。所以最大公因数为7。

2. 辗转相减法：91-65=26，65-26=39，39-26=13，26-13=13，所以最大公因数为13。

3. 质因数分解法：65=5×13，91=7×13，两者的公因数为13，所以最大公因数为13。