寒假培训——GCD（最大公约数），LCM（最小公倍数）

每个题目都有超链接，点击可以跳转到题目界面！！！ 最大公约数和最小公倍数 1.c++自带__gcd(int m,int n)函数，可以用来求最大公约数； 2.最小公倍数=m*n/最大公约数； 另外两种求最大公约数的方法 M1.辗转相除法（欧几里得算法） M2.辗转相减法（更相减损术） 又见GCD 纯暴力枚举就能做 多个数的最大公约数 多个数的最小公倍数 先求两个数的最大公约数，再根据这两个数的最大

>>阅读原文<<