月度归档: 2020年12月

1 篇文章

最大公约数和最小公倍数
最大公约数,也叫最大公因数,英语(Greatest Common Divisor,GCD),指的能够整除多个整数的最大正整数,而多个整数不能为零,经典例子:8和12的最大公因数为4,求最大公因数的主要方法: