int gcd(int a, int b) { int c; while(b) { c = a % b; a = b; b = c; } return a; } int lcm(int a, int b) { return a * b / gcd(a, b); }
【模板】最大公约数与最小公倍数
猜你喜欢
转载自www.cnblogs.com/kcn999/p/10584801.html
今日推荐
周排行