求最大公約數必須是質數

求最大公約數不一定是質數，比如12與8的最大公約數是4，4是合數，如果兩個數是互質數，最大公約數是1，如果較大數是較小數的倍數，最大公約數是最小數，求幾個數的最大公約數可以用短除法，也可以用列舉法，例如12與6的最大公約數是6，1與任何非零的數的最大公約數是1

求最大公約數不一定必須是質數，只要是幾個數公有的約數中，最大的一個就可以了。比如8和12的最大公約數是4，而4不是質數，是合數。