Question

15和275的最大公因数？

Answer 1

求最大公因数的方法

:
（1）枚举法

求几个数的最大公因数，可以将这几个数的因数全部列举出来，从中找到相同的、公有的因数，就是这几个数的公因数，其中最大的公因数就是最大公因数。
（2）分解质因数法

几个自然数的最大公因数，必须包含这几个自然数全部公有的质因数，因此可先把各个数分解质因数，再把这几个自然数全部公有的质因数选出并连乘起来，所得的积就是最大公因数。
（3）短除法

先把各个数公有的质因数从小到大依次作为除数，连续去除这几个数，再把除得的商写在该数的下方，一直除到各个商只有公因数1为止，最后所有除数连乘起来，所得的积就是这几个数的最大公因数。