求最大公約數和最小公倍數 1.概念 最大公約數(Greatest Common Divisor:GCD)指某幾個整數共有約數中最大的一個。最小公倍數(least common multiple:lcm)是某幾個整數公 ...