Question

960和120的最大公因数

Answer 1

公因数，亦称“公约数”，是一种数学概念，。它是一个能同时整除若干整数的整数。如果一个整数同时是几个整数的因数，称这个整数为它们的“公因数”；公因数中最大的称为最大公因数。

∵120=3×5×2×2×2

所以120的最大公因数是3×5=15。

最大公因数的求解方法有质因数分解法、短除法、辗转相除法、更相减损法等。