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ả:
Hieu Nguyen
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, 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

Bình luận

Hãy đọc nội quy trước khi bình luận.


  • 0
    thienvuong112011  đã bình luận lúc 3, Tháng 3, 2025, 14:04

    *hehhehehehehehe *


  • 0
    dhphuc011016  đã bình luận lúc 12, Tháng 1, 2025, 9:36

    HA HA


  • 0
    phamtiensang2206  đã bình luận lúc 6, Tháng 12, 2024, 4:36

    sao bai nay co 10 case v ae


  • 0
    ttkhang250415  đã bình luận lúc 1, Tháng 12, 2024, 9:22

    hello mọi người


  • 0
    ndanh190215  đã bình luận lúc 1, Tháng 12, 2024, 9:22

    hello ae


  • -1
    super_god  đã bình luận lúc 8, Tháng 10, 2024, 2:37

    hello ae


  • -4
    kietjumper  đã bình luận lúc 7, Tháng 10, 2024, 15:40 
    Công thức tính lcm của a, b là: (a*b)/gcd(a, b)

    Bài này trước khi tính lcm thì cần lấy: a = abs(a); b = abs(b) mới đc nhé ^-^

    • -2
      sugardaddy  đã bình luận lúc 30, Tháng 10, 2024, 0:36 ← chỉnh sửa

      sr bạn


  • -3
    bnbnbn  đã bình luận lúc 16, Tháng 12, 2024, 3:21

    chó kiệt jumpejumper


  • -2
    sugardaddy  đã bình luận lúc 30, Tháng 10, 2024, 0:36 ← chỉnh sửa

    sr bạn


    • 0
      ductung05  đã bình luận lúc 11, Tháng 11, 2024, 10:07

      =))) kh xem thì tắt ra ai bắt phải đọc éo đâu mà phải vào cắn người ta thế


  • 0
    trinhlong160109  đã bình luận lúc 31, Tháng 12, 2023, 4:09

    hết cứu


  • 0
    hohoanghai5042011  đã bình luận lúc 21, Tháng 10, 2023, 7:46 ← chỉnh sửa

    lấy giá tuyệt đối là ra


  • -2
    neuoavs  đã bình luận lúc 18, Tháng 10, 2023, 2:36

    case 6 là gì vậy mọi người


  • -4
    xhmai  đã bình luận lúc 13, Tháng 9, 2023, 7:52

    Sao em khong nop bai duoc vay admin :(, bao loi IE


  • -2
    HuyTagama  đã bình luận lúc 1, Tháng 9, 2023, 15:58

    Các bạn chỉ cần check a == 1 && b == -1 hoặc a == -1 && b == -1 rồi in ra -1, các trường hợp còn thì in lcm(a, b) như bình thường. Hơi ảo ma nhưng đây là test của web thì tuân theo vậy


    • 0
      codega  đã bình luận lúc 14, Tháng 10, 2023, 8:45

      theo mình cứ tính ucln r chia cho tích của 2 số vừa nhập thêm trị tuyệt đối nếu số âm là acept đỡ dài


  • 0
    swe_20  đã bình luận lúc 1, Tháng 9, 2023, 3:18

    testcase 4 hai so deu am day a