Bội chung nhỏ nhất

Bối cảnh

Hai lịch bảo trì lặp theo chu kỳ a và b ngày. Số ngày nhỏ nhất để cả hai cùng đến hạn trở lại chính là bội chung nhỏ nhất.

Bài yêu cầu sử dụng GCD để tính LCM, đồng thời chú ý thứ tự phép toán để giảm nguy cơ tràn số.

Yêu cầu

1. Đọc hai số nguyên không âm a, b.
2. Nếu một trong hai bằng 0, in 0.
3. Ngược lại tính LCM và in kết quả.

Yêu cầu tổ chức code

Tạo hàm lcmValue(a,b) và có thể tái sử dụng gcdEuclid.

Lưu ý: Online Judge chủ yếu kiểm tra tính đúng của output. Yêu cầu tổ chức code được dùng để rèn đúng kỹ năng của buổi học và sẽ được giảng viên quan sát khi chữa bài.

Input

Hai số nguyên a b.

Output

Một số nguyên không âm.

Ràng buộc

0 ≤ a,b ≤ 10^9; LCM vừa trong long long.

Ví dụ 1

Input

12 18

Output

36

Giải thích

GCD(12,18)=6. LCM = 12 / 6 × 18 = 36, nên output là 36.

Ví dụ 2

Input

0 10

Output

0

Giải thích

Vì a = 0 nên theo quy ước của bài, LCM bằng 0.

Thông tin học tập

• Module: M02
• Buổi: B07
• Loại bài: HOMEWORK
• Độ khó: Easy
• Concepts: functions, gcd, lcm, overflow awareness
• Giới hạn kiến thức: B01-B07
• Time limit: 1 second(s)
• Memory limit: 256 MB
• Point: 100