最大公因數- 維基百科，自由的百科全書 - Wikipedia
文章推薦指數： 80 %
最大公因數
維基百科，自由的百科全書
最大公因數（英語：highestcommonfactor，hcf）也稱最大公約數（英語：greatestcommondivisor，gcd）是詞彙，指能夠多個的最大正整數。
而多個整數不能都為零。
例如8和12的最大公因數為4。
整數序列
a
{\displaystylea}
的最大公因數可以記為
(
a
1
,
a
2
,
…
,
a
n
)
{\displaystyle(
