引言最大公因数
概述例子互质数几何角度的说明
计算质因数分解法辗转相除法
程式代码C#C++CJavaJavaScriptPython
政治用法
最大公因数(英语: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 ,