标签: 基础算法

1 篇文章

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