怎么找最大公因数

Question

如题所述

Answer 1

用两个数公有的因数去除，记住用短除法。把这两个数写在短除号里，一直除，除到最后的两个数为互质数为止，再把所有的除数相乘就行了，还有除数是在左边。

Answer 2

【中文名】：最大公因数
【方 法】：求最大公约数有多种方法，常见的有质因数分解法、短除法、辗转相除法、更相减损法。
【示 例】：
（1）12、16的公约数有±1、±2、±4，其中最大的一个是4，4是12与16的最大公约数，一般记为（12、16）=4。
（2）12、15、18的最大公约数是3，记为（12、15、18）=3。
【解 释】：最大公因数，也称最大公约数、最大公因子，指两个或多个整数共有约数中最大的一个。
【外文名】：Greatest Common Divisor(GCD)
【别 名】：Highest Common Factor(HCF)
【所属学科】：数论
【书写格式】：a，b的最大公约数记为（a，b），同样的，a，b，c的最大公约数记为（a，b，c），多个整数的最大公约数也有同样的记号。