巨大八爪鱼
武林盟主 二十一級
|
#include <stdio.h>
//#define gcd3(a, b, c) gcd(gcd((a), (b)), (c)) #define lcm(a, b) ((a) * (b) / gcd((a), (b)))
int gcd(int a, int b) { int r; do { r = a % b; a = b; b = r; } while (r != 0); return a; }
int lcm3(int a, int b, int c) { int d = lcm(a, b); return lcm(d, c); }
int main(void) { int a, b, c; scanf("%d%d%d", &a, &b, &c); printf("%d\n", lcm3(a, b, c)); return 0; }
|
巨大八爪鱼
武林盟主 二十一級
|
提交时间 03-13 18:23
评测结果 正确
得分 100
CPU使用 0ms
内存使用 1.601MB
|
巨大八爪鱼
武林盟主 二十一級
|
三个数的最小公倍数的求法: int lcm3(int a, int b, int c) { int d = lcm(a, b); return lcm(d, c); } 先得到a与b的最小公倍数d,再得到d与c的最小公倍数就是最终结果。
|