VL16 - Tìm bội chung nhỏ nhất của 2 số

Xem dạng PDF

Gửi bài giải


Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M

Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift

Trong số học, bội số chung nhỏ nhất (hay còn gọi tắt là bội chung nhỏ nhất, được viết tắt là BCNN, tiếng Anh: least common multiple hoặc lowest common multiple (LCM) hoặc smallest common multiple) của hai số nguyên ~a~ và ~b~ là số nguyên dương nhỏ nhất chia hết cho cả ~a~ và ~b~.

Hãy viết chương trình tìm bội chung nhỏ nhất của 2 số nguyên ~a~ và ~b~.

Input

  • 2 số nguyên ~a~ và ~b~

Giới hạn:

  • ~a * b \ne 0~
  • ~-1000 \le a, b \le 1000~

Output

1 giá trị duy nhất là bội chung nhỏ nhất của ~a~ và ~b~

Sample

Input #1
1 3
Output #1
3
Input #2
-1 3
Output #2
3

Loading...