寒假培訓——GCD（最大公約數），LCM（最小公倍數）

每個題目都有超鏈接，點擊可以跳轉到題目界面！！！ 最大公約數和最小公倍數 1.c++自帶__gcd(int m,int n)函數，可以用來求最大公約數； 2.最小公倍數=m*n/最大公約數； 另外兩種求最大公約數的方法 M1.輾轉相除法（歐幾里得算法） M2.輾轉相減法（更相減損術） 又見GCD 純暴力枚舉就能做 多個數的最大公約數 多個數的最小公倍數 先求兩個數的最大公約數，再根據這兩個數的最大

>>阅读原文<<