摘要： 公约数，亦称"公因数"。它是指能同时整除几个整数的数。如果一个整数同时是几个整数的约数，称这个整数为它们的"公约数"；公约数中最大的称为最大公约数。 例如 ：4的倍数有 1，2，4；6的倍数有1，2，3，6，那么4和6的约数就是1，2，则最大公约数就是2. 求解思路： 求最大公约数可以使用欧几里得算 阅读全文