摘要：最大公约数(GCD) //求x和y的最大公约数 long long gcd(long x,long long y){ if(x % y != 0) return fun(y , x % y); else return y; } 最小公倍数(LCM) 结论： 对于两个数正整数n和m，有 $$gcd(n 阅读全文