Bội chung nhỏ nhất (LCM)


Gửi bài giải

Điểm: 5
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Kiểu bài tập

Đề bài

Nhập hai số nguyên dương a, b.

Tính Bội chung nhỏ nhất (LCM) của chúng.

Dữ liệu vào

Hai số nguyên a, b \((1 ≤ a,b ≤ 10^9)\)

Dữ liệu ra

Một số nguyên là LCM (a, b).

Ví dụ

Input Output
2 3 6

Gợi ý

Sử dụng công thức: LCM (a, b) = (a * b)/GCD(a, b)


Nhận xét

Không có ý kiến tại thời điểm này.