Bội chung nhỏ nhất của A, B
Point: 100.0
Time limit: 1.0s
Memory limit: 64 M
Input: stdin
Output: stdout
Problem type
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

Cho hai số nguyên A, B. B được gọi là bội của A nếu B chia hết cho A.

Ví dụ:

Các số chia hết cho 6 gồm 6, \(12\), 18, \(24\), 30… thì 6, 12, 18, 24, 30… là bội của 6.

Các số chia hết cho 4 gồm 4, 8, \(12\), 16, 20, \(24\), 28… thì 4, 8, 12, 16, 20, 24, 28… là bội của 4.

Ta thấy rằng, số 12 và 24 đều chia hết cho cả 6 và 4. Khi đó ta gọi 12, 24 là các bội chung của 6 và 4; Và lúc này số 12 sẽ là bội chung nhỏ nhất \((BCNN)\) của 6 và 4.

Yêu cầu:

  • Hãy viết chương trình tìm BCNN của hai số nguyên A, B.

Input:

  • Một dòng ghi 2 số nguyên a, b (\(0 < a, b <= 10^9\)).

Output:

  • Một dòng ghi BCNN của hai số nguyên.

Ví dụ

INPUT OUTPUT
6 4 12