最大公因數(shù)，也稱最大公約數(shù)秉氧、最大公因子眷昆，指兩個(gè)或多個(gè)整數(shù)共有約數(shù)中最大的一個(gè)。a汁咏，b的最大公約數(shù)記為（a亚斋，b），同樣的攘滩，a帅刊，b，c的最大公約數(shù)記為（a漂问，b赖瞒，c）。求最大公約數(shù)有多種方法蚤假，常見(jiàn)的有質(zhì)因數(shù)分解法栏饮、短除法、輾轉(zhuǎn)相除法磷仰、更相減損法抡爹。與最大公約數(shù)相對(duì)應(yīng)的概念是最小公倍數(shù)，a芒划，b的最小公倍數(shù)記為[a冬竟，b]。
這幾種方法的具體運(yùn)用可見(jiàn)百度民逼，此處從百度中摘出兩種泵殴。
輾轉(zhuǎn)相除法（歐幾里得算法）
算法-最大公約數(shù)-輾轉(zhuǎn)相除法.jpg
更相減損法
算法-最大公約數(shù)-更相減損法.jpg
代碼實(shí)現(xiàn)（使用歐幾里得算法）
// 用歐幾里得算法求兩個(gè)數(shù)的最大公約數(shù)
const gys = (a, b) => {
if (b === 0) {
return a;
} else {
gys(b, a % b);
}
};
