Viết hàm int lcm3(int a, int b, int c) trả về bội chung nhỏ nhất của ba số nguyên dương.
Gợi ý: lcm(a, b) = a / gcd(a, b) * b, và lcm3(a, b, c) = lcm(lcm(a, b), c).
Ví dụ: lcm3(6, 8, 12) = 24.
Ngữ cảnh: tính chu kỳ chung của ba sự kiện định kỳ — ba bóng đèn nhấp nháy theo nhịp khác nhau cùng sáng lại sau bao nhiêu giây.
Ba số nguyên dương a b c (1 ≤ a, b, c ≤ 1000).
1 ≤ a, b, c ≤ 1000. Không dùng math.h.
Bội chung nhỏ nhất.
Ví dụ:
Đầu vào:
6 8 12
Đầu ra:
24
Giải thích:
Đang tải editor...