21和36的最大公因數是3,算法為:
①分別對兩個數進行分解質因數:
21=3×7;
36=2×2×3×3;
②找到所有共有的部分:3;
③因為21和36共有的質因數只有3,所以21和36的最大公因數是3。