Question

最大公因数的定义，如何求最大公因数

Answer 1

最大公因数，也称最大公约数，指两个或多个整数共有约数中最大的一个。
求最大公约数有多种方法，常见的有质因数分解法。