最大公因数与所有公因数有什么关系

1和33的最大公因数是3，算法是:

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

21=3×7;

33=3×11;

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

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