最大公因数
最大公因数(英语:highest common factor,hcf)也称最大公约数(英语:greatest common divisor,gcd)是数学词汇,指能够整除多个整数的最大正整数.而多个整数不能都为零.例如8和12的最大公因数为4.
整数序列 a {\displaystyle a} 的最大公因数可以记为 ( a 1 , a 2 , ... , a n ) {\displaystyle (a_{1},a_{2},\dots ,a_{n})} 或 gcd ( a 1 , a 2 , ... , a n ) {\displaystyle \gcd(a_{1},a_{2},\dots ,a_{n})} .
求