求最大公约数必须是质数

求最大公约数不一定是质数，比如12与8的最大公约数是4，4是合数，如果两个数是互质数，最大公约数是1，如果较大数是较小数的倍数，最大公约数是最小数，求几个数的最大公约数可以用短除法，也可以用列举法，例如12与6的最大公约数是6，1与任何非零的数的最大公约数是1

求最大公约数不一定必须是质数，只要是几个数公有的约数中，最大的一个就可以了。比如8和12的最大公约数是4，而4不是质数，是合数。