最大公因highest common factorhcf)也最大公greatest common divisorgcd)是数学词汇,指能够整除的最大正整数。而多整数不能都为零。例如8和12的最大公因数为4。

整数序列的最大公因数可以记为

两个最大公因主要的方法:

  • :分列出的所有因找出最大的公因
  • 分解:分列出两数分解式,并计算共同
  • 短除法两数除以其共同,直到两数,所有除的乘最大公因


两个的最大公因最小公倍lcm)的关系为

两个的最大公因可用于计两数的最小公倍,或分

两个的最大公因和最小公倍中存在分配律

直角坐中,顶点线格子

Oops something went wrong: