最大公因数是公因数的什么数

1和77的最大公因数是7，算法是:

①分别分解两个数的质因数:

21=3×7,77=7×11;

②找出所有的共同部分:7；

③因为21和77共有的质因数只有7，所以21和77的最大公因数是7。